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DOUBLE AFFINE HECKE ALGEBRAS AND CONGRUENCE GROUPS 


BOGDAN ION AND SIDDHARTHA SAHI 


Abstract. The most general construction of double affine Artin groups (DAAG) and 
Hecke algebras (DAHA) associates such objects to pairs of compatible reductive group 
data. We show that DAAG/DAHA always admit a faithful action by automorphisms of 
a finite index subgroup of the Artin group of type A 2 , which descends to a faithful outer 
action of a congruence subgroup of SL(2, Z) or PSL(2, Z). This was previously known only 
in some special cases and, to the best of our knowledge, not even conjectured to hold in 
full generality. 

It turns out that the structural intricacies of DAAG/DAHA are captured by the un¬ 
derlying semisimple data and, to a large extent, even by adjoint data; we prove our main 
result by reduction to the adjoint case. Adjoint DAAG/DAHA correspond in a natural 
way to affine Lie algebras, or more precisely to their affinized Weyl groups, which are the 
semi-direct products W ix Q'^ of the Weyl group W with the coroot lattice Q'^. They were 
defined topologically by van der Lek, and independently, algebraically, by Cherednik. We 
now describe our results for the adjoint case in greater detail. 

We first give a new Coxeter-type presentation for adjoint DAAG as quotients of the 
Coxeter braid groups associated to certain crystallographic diagrams that we call double 
affine Coxeter diagrams. As a consequence we show that the rank two Artin groups of type 
A 2 , B 2 , G 2 act by automorphisms on the adjoint DAAG/DAHA associated to affine Lie 
algebras of twist r = 1, 2,3, respectively. This extends a fundamental result of Cherednik 
for r = 1. 

We show further that the above rank two Artin group action descends to an outer 
action of congruence subgroup ri(r). In particular ri(r) acts naturally on the set of 
isomorphism classes of representations of an adjoint DAAG/DAHA of twist type r, giving 
rise to a projective representation of ri(r) on the space of a ri(r)-stable representation. 
We also provide a classification of the involutions of Kazhdan-Lusztig type that appear in 
the context of these actions. 
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1. Introduction 

1.1. Over the past two decades, double affine Hecke algebras have had a significant im¬ 
pact on an impressive number of mathematical fields, from mathematical physics, special 
functions and combinatorics, to topology, geometry, representation theory and harmonic 
analysis. They are objects of Lie theoretic nature, the most general construction being 
attached to a pair of compatible reductive group data. However, as we explain in §9, §11.5, 
they are isomorphic to the almost-direct product of the objects attached to the semisimple 
and the central part of the data. This reduces the study of their structure to the objects 
attached to semisimple data. 

As part of the double reductive group data one must specify a pair Ri, R 2 of finite root 
systems with the same underlying Coxeter diagram. There are two possibilities: Ri and R 2 
are of the same Dynkin type Xn or of dual (but not equal) Dynkin type, say Xn and X'^, 
respectively. We call the former double reductive data untwisted double data of type Xn 
(or simply double reductive data of type Xn) and the latter twisted double data of type Xn 
(or simply double reductive data of type X^)- There are finitely many double semisimple 
data for fixed Ri and R 2 and this finite set can be partially ordered in a natural fashion. 
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Mirroring the terminology for semisimple Lie groups, we call the largest double semisimple 
data simply connected and the smallest adjoint. 

One of the most profound results in the theory is the emergence of the modular group as 
a group of outer automorphisms for the double affine Hecke algebras associated to untwisted 
simply connected double data [5, Theorem 4.3] or untwisted adjoint double data [20, §4.2] 
(the two results overlap in type F 4 and ^ 2 )^. There is an overtone in this construction: 
a central extension of the modular group, more precisely, the braid group of type A 2 , also 
known as the braid group on three strands, acts as a group of automorphisms and this action 
descents to the outer action of the modular group. The importance of this phenomenon 
can be hardly overstated although its implications have not yet been fully explored. To 
only briefly allude to its role let us mention that Cherednik’s difference Fourier transform 
is given by the action of the element [ _?i 0 ] of the modular group, and this has played 
the key role in his solution of Macdonald’s evaluation-duality conjecture [5] as well as in 
subsequent developments in the harmonic analysis in the context of double affine Hecke 
algebras (e.g.[ 6 ]). Other important applications are concerned with Rogers-Ramanujan 
type identities attached to affine root systems [9] and the topology of torus knots [8,14]. 

One of our main results is that all double affine Hecke algebras have a congruence group 
of outer automorphisms that in fact arises from a central extension of the congruence group 
acting as automorphisms. Aside from the two situations mentioned above, this result is 
new. We emphasize that even among untwisted semisimple data there are many examples 
of data that are neither simply connected nor adjoint. Furthermore, all double affine Hecke 
algebras arise naturally as Hecke algebras associated to (extended) affine Kac-Moody groups 
local fields [1, §7.9]. 

Nevertheless, as it turns out, the crucial case that needs to be considered is that of 
adjoint data. We focus our discussion here and for most of the paper on the objects 
attached to adjoint data which we simply refer to as double affine Hecke algebras and in 
essence to the underlying groups which we refer to as double affine Artin groups. These 
objects correspond in a natural way to (and canonically arise from) affine Lie algebras such 
that untwisted adjoint double data correspond to untwisted affine Lie algebras and twisted 
adjoint double data correspond to twisted affine Lie algebras. The congruence groups and 
their central extensions associated to each double affine Artin group can be more efficiently 
indicated if we use the labeling of double affine Artin groups by affine Lie algebras. The 
labelling convention that we adopt in this paper is identical to the one in [3-5] and dual to 
the one on [7,15,17-20,25,33]. 

We prove that, if g is an affine Lie algebra listed in table Aff r in [22, pg. 54-55] 
(r = 1,2,3) then the corresponding double affine Artin group and Hecke algebra admits 
an action as automorphisms of the Coxeter braid group of type A 2 (for r = 1), B 2 (for 

^Our use of the words twisted and untwisted is the same as that in [5] and dual to the one on [20]. 
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r = 2), or G 2 (for r = 3). These actions give rise to actions as outer automorphisms for the 
congruence groups ri(r), where ri(l) = SL(2,Z) and, for r = 2,3, 


ri(r) = 


a b 
c d 


G SL(2,Z) 


a b 
c d 


0 1 


(mod r) 


The fact that the Coxeter braid group of type A 2 , B 2 , and G 2 are central extensions of the 
congruence groups ri(r), for r = 1,2, 3, respectively, seems to be new for the last two cases. 
The results of [20, §4.2] corresponds here to the case r = 1. As we will explain later on, 
one can construct natural projective representations of these congruence groups that arise 
from simple T-stable representations of double affine Artin groups. We also provide the 
classification of the involutions of Kazhdan-Lusztig type, which we call basic involutions, 
that appear in the context of the congruence group actions. 


The objects attached to simply connected semisimple data are the so-called extended 
double affine Artin groups and Hecke algebras, which are in fact the objects that are typically 
considered in the literature. We prove that the above braid group and congruence group 
actions are also valid for the extended double affine Artin groups and Hecke algebras. The 
results of [5, Theorem 4.3] correspond here to the case r = 1. Finally, we show that the 
braid group and congruence group actions are valid for the objects attached to arbitrary 
reductive data, after potentially restricting to a finite index subgroup. 

The crucial role in our proof is played by a new Coxeter-type presentation for double 
affine Artin groups, as quotients of the Coxeter braid groups associated to certain crystal¬ 
lographic, non positive semi-definite diagrams that we call double affine Coxeter diagrams. 
Since the double affine Weyl groups are not Coxeter groups (see e.g. Appendix B) these 
quotients are, of course, proper but we are able to identify the relations in the kernel ex¬ 
plicitly. As an immediate consequence we reveal that there are redundancies and omissions 
on the list of double affine Artin groups considered in the literature (e.g. in [25]). Further¬ 
more, we obtain a complete list of double affine Hecke algebras, identifying in particular 
the Hecke algebras associated to the affine root systems {BCn,Cn), and {C^,BCn) 

which were not considered before in the literature (those associated to the affine root sys¬ 
tems {Bn,B^) and (C 2 ,C^) have only recently been considered [33]). We also indicate 
a conjectural presentation of the extended double affine Artin groups that is akin to our 
Coxeter-type presentation of the double affine Artin groups. 

In [21] we have established a connection between 2-extended affine Lie algebras (2- 
EALAs) and double affine Artin groups (and therefore double affine Hecke algebras). More 
precisely, the Artin groups associated to 2-EALAs are (up to isomorphism) precisely the 
double affine Artin groups. The congruence group (but not the braid group) actions on 
double affine Artin groups canonically arise in the context of Artin groups associated to 
2-EALAs. 


In what follows we describe our results in more detail. 
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1.2. Main results. We emphasize that aside from the theory of affine Lie algebras, affine 
root systems also appear as relative root systems in the theory of reductive p-adic groups. 
A classification of all these root systems is due to Macdonald [23]. It turns out that the 
reduced affine root systems that appear in this context are precisely the root systems of 
affine Lie algebras but there are also five infinite families of nonreduced affine root systems. 
The full list can be consulted in [23] and [25, §1.3]. As we point out in §3.20, the definition 
of a double affine Artin group depends only on the set of non-multipliable roots in the affine 
root system in question and this is always a reduced affine root system. Therefore, as far as 
double affine Artin groups are concerned it is enough to consider reduced affine root systems. 
The double affine Hecke algebras that correspond to affine root systems that have the same 
set of non-multipliable roots are quotients of the group algebra of the same double affine 
Artin group modulo ideals generated by quadratic relations. The distinguishing feature is 
the specialization of the parameters that appear in the quadratic relations, which reflect 
the orbit structure of the affine root system under the action of the affine Weyl group. 

Our first main result gives a Coxeter-type presentation for double affine Artin groups 
which is probably of independent interest. As we already mentioned, the double affine 
Artin groups are not Coxeter braid groups. However, we are able to give a presentation 
for double affine Artin groups as quotients of the Coxeter braid groups associated to the 
Coxeter diagrams that we will describe in what follows. The double affine Weyl groups will 
admit, of course, a corresponding presentation as quotients of the Coxeter groups associated 
to the same diagrams. 

For the purpose of this paper, we will use the term (crystallographic) Coxeter diagram 
to refer to a graph with at most 4 edges between any pair of nodes and with some nodes 
marked (by a black dot). The marked nodes will be called affine nodes whereas the unmarked 
nodes will be called finite nodes. The marked nodes play, of course, no role in the definition 
of the corresponding Coxeter braid groups but they will play a role in the definition of their 
quotients. 

We will use ® , which is referred to as a triple node, as shorthand for the Coxeter 
diagram in Figure 1. A diagram in which a triple node appears is shorthand for the Coxeter 
diagram in which the triple node is replaced by the diagram in Figure 1 and each of three 
nodes inherits the connectivity of the triple node. Note that the three nodes encapsulated 
by the triple node are all affine nodes. 


Figure 1. Triple node 
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We consider the set of Coxeter diagrams listed in Figure 2, which we will call double 
affine Coxeter diagrams. By convention, Ci will refer to the diagram Ai. 


Figure 2. Double affine Coxeter diagrams 
Ai 


An, n>2 
Bn, n>3 
Cn, n>2 
Dn, n>A 






h 

G2 


Bn/Cn, n > 3 

B2 

h 

G2 




9 ^? 


The relevant quotients of the Coxeter braid groups of these diagrams, denoted by 
B(W„), B(W„), and B(C*) are specihed in Definition 5.2, 5.5, and 5.14, respectively. We 
only note here that, aside from B(C',i) and B(C'^), the kernel of the canonical projection is 
generated by a relation imposing the centrality of one explicit element (see (5.4), (5.8)). We 
refer to this as the central relation. For B(C',i), n > 2, which in fact plays a distinguished 
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role in the theory, the kernel is generated by the central relation and a second relation (5.5) 
which we call the elliptic braid relation. The group B(C'*), n > 1 is a quotient of B(Cn). 


Theorem 1. The double affine Artin groups are isomorphic to the groups B(X„), B(X„), 
and B(C*). The precise correspondence is the following 


( 1 . 1 ) 


Xn 

xw 

Bn/Cn 

£)( 2 ) 

^n+l 

B2 

Af 

h 

Ef> 

G2 


Al 

.( 2 ) 


.( 2 ) 

^2n 


For the double affine Artin groups associated to untwisted affine root systems Theorem 
1 is proved in [20, Theorem 3.11]. For completeness, we include in this paper a streamlined 
version of the argument. 

It is perhaps important to mention that virtually all the existing literature on double 
affine Hecke algebras considers extended double affine Hecke algebras. One cannot expect 
a topological interpretation or a Coxeter-type presentation for extended double affine Artin 
groups as these aspects fail even for extended affine Artin groups. Furthermore, just as 
the extended affine Artin groups and extended affine Hecke algebras can be recovered as 
semidirect products of affine Artin groups and affine Hecke algebras with a group induced 
from affine Dynkin diagram automorphisms, the extended double affine Artin groups and 
Hecke algebras can be recovered in a similar fashion. 

One consequence of Theorem 1 is that it readily identifies the number of possible inde¬ 
pendent Hecke parameters for each double affine Artin group. We call the Hecke algebras 
that depend on the largest possible number of independent parameters generic Hecke alge¬ 
bras. Just as for any other Coxeter braid algebra, this number is the number of connected 
components of the diagram obtained from the Coxeter diagram by erasing all multiple edges. 
For each double affine Coxeter diagram this number of connected components is recorded 
in Table 1. 

The Hecke algebras are defined as quotients of the F-group algebras of B(A'„), B(X„), 
and B(C'*) (where F is the field of parameters) by imposing quadratic relations on the 
generators associated to the nodes in the double Coxeter diagrams. The generic Hecke 
parameters are denoted by H(A„), H(X„), and H(C*). The double affine Hecke algebras 
associated to (reduced or nonreduced) affine root systems are obtained from H(X„), H(A"„), 
and H(C*) by setting Hecke parameters equal according to the structure of affine Weyl group 


Table 1. Maximal number of Hecke parameters 


Ai 4 En, n = 6,7,8 1 

3 2 

I„,n>2 1 G 2 2 

Bnin>3 2 Bn/Cn,n>3 3 

Cn,n>2 5 ^2 4 

C*,n>2 A Fi 2 

lin,n>4 1 Gs 2 


orbits on the afhne root system in question. Table 5 lists this specialization of parameters 
for each affine root system. We note that the double affine Hecke algebras associated to the 
affine root systems {BCn,Cn), {C^,BCn) (and until recently [33] {Bn,B^), ((172, C;^)) 
were previously missing from the literature. 

Let the group L be of the form ri(r). Let L be the inverse image of L C SL(2,M) 
inside its universal cover SL(2,M). The group ri(r) is isomorphic to the Coxeter braid 
group of type A 2 , B 2 , or G 2 , if r = 1, 2 or 3, respectively. Therefore, it is generated by two 
elements that satisfy the r-braid relation. To the double affine Artin group B such that the 
corresponding affine root system appears in Table Aff r in [22, pg. 54-55] we associate the 
group r = ri(r). Using Theorem 1 we define an explicit action of a and b on B as group 
automorphisms such that the following holds. 

Theorem 2. There is a faithful action T —)• Aut(B) that descends to the morphism L —)• 
Out(B). 

For the double affine Artin groups associated to untwisted affine root systems (that is 
when r = 1) this action was constructed in [20, §4.2]. For the extended double affine Artin 
groups associated to untwisted affine root systems the action was constructed earlier by 
Cherednik [5, Theorem 4.3]. For the double affine Artin groups associated to twisted affine 
root systems (r = 2, 3) the result is new. All these automorphisms descend to automor¬ 
phisms of the Hecke algebras H(A„), H(A„), and H(C*) and we explain which subgroups 
descend to actions on the double affine Hecke algebras associated to the various affine root 
systems. The map F —)■ Out(B) is precisely the outer action defined in [21] in the context 
of the connection between double affine Artin groups and the Artin groups associated to 
2-EALAs. 

In the hierarchy of double affine Artin groups associated to (double) semisimple data 
for fixed root systems, the double affine Artin groups B = B(An) or B(A„) correspond to 
adjoint data (the smallest semisimple data). The double affine Artin groups B® = B(A'„) or 
B{Xn) that correspond to simply connected semisimple data (the largest semisimple data) 
are called in the literature extended double affine Artin groups. In general, a double affine 
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Artin group attached to arbitrary semisimple data is nothing else but an intermediate group 

B < < B^ 

A double affine Artin group associated to reductive data is isomorphic to the almost-direct 
product of the double affine Artin groups associated to the underlying semisimple data and 
central data. In this generality, we have the following version of Theorem 2. 

Theorem 3. Let B^ be a double affine Artin group attached to reductive data and let 
B < B* < B® and B'^ be the double affine Artin groups attached to the underlying semisimple 
data and central data, respectively. There exists a finite index subgroup K <r, a congruence 
subgroup K < T, and a faithful action K —)• Aut(B) that descends to a morphism K —)• 
Out(B). Both K and K act trivially on B'^. 

It is important to remark that both for B and B® we have K = T. 

Theorem 2 also allows us to give a description of the involutions of B that originate 
from the above action of T and that essentially extend the Kazhdan-Lusztig involution on 
the finite Artin group. We call these involutions basic involutions. 

Theorem 4. The elements ofTi{r) that induce basic involutions are precisely those which, 
under the canonical projection ri(r) —)• ri(r), are mapped to elements of the form 

a b 
—rb d 

Each involution endows the corresponding double affine Artin group and Hecke algebra 
with a ^-structure. In turn, this leads to a C*-algebra completion, a notion of unitary 
representation, and to a host of analytical and representation theoretical questions naturally 
associated to such a context. 

It is important to note that if we remove the affine nodes in a double affine Coxeter 
diagram of type A„ or Xn then we obtain a finite Coxeter diagram of type Consequently, 

the groups B(X„) and B(A„) have B{Xn), the Coxeter braid group associated to the 
diagram Xn, as a subgroup. The actions of the groups T on B(A„) and B(X„) are always 
trivial on B{Xn). 

A (complex) representation V of B(A„) or B(A„) is said to be i?(Al„)-finite if for any 
vector V ^ V, the vector space B{Xn) -v is finite dimensional. For n a simple representation 
of B{Xn) we denote by Vfik) the isotypic component of vr inside V, which is defined as 
the direct sum of all copies of vr inside V (seen as a i?(A„)-representation, by restriction). 
The representation V is said to be B(A„)-admissible if it is i?(A„)-finite and the isotypical 
component V (vr) is finite dimensional for any vr a finite-dimensional simple representation 
of B{Xn). 
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Let y be a representation of or B(X„) and let 7 G F. The action on V can 

be pre-composed with 7 to obtain a new representation that is denote by . If 7 is 
an inner automorphism then and V are isomorphic. Therefore, the action of T on 
the set of isomorphism types of representations of B(X„) or B(X„) descends to an action 
of T. An orbit of T acting on the set of isomorphism types of simple representations of 
B(X„) or B(Xn) is called a F-packet. We say that a simple representation IL is a F-stable 
representation if the '^V and V are isomorphic for any 7 G F. In other words, V is F-stable 
if and only if its F-packet consists of a single element. 

Theorem 5. For any V simple T-stahle representation of B{Xn) or B(A„) and any tt 
simple representation of B{Xn), we have a projective representation 

F ^ PGL(I/(7r)). 

If V is B{Xn)- admissible then this projective representation is finite dimensional. Except 
for Xn of type An, n> 2, D 2 n, n >2, or Eq, the projective representation descends to the 
quotient F/{±/ 2 }. 

Proof. For each 7 G F the representations '^V and V are isomorphic. Because V is simple 
an isomorphism between and V is unique up to scaling. Therefore, we obtain a group 
morphism 

f^PGL{V). 

We remark that, since the action of F is trivial on B{Xn), an isomorphism between and 
V necessarily preserves the isotypic components of the two representations. Hence, for any 
vr simple representation of B{Xn) we have a projective representation 

f ^ PGL(I/(7r)). 

If V is i?(A„)-admissible then, by definition, V (vr) is finite dimensional. In all situations, the 
generator of the kernel of the canonical projection F —)• F acts by an inner automorphism, 
more precisely by conjugation with a central element in B{Xn) (see Theorem 6.3, Theorem 
6.7, and Theorem 6.9). Since a central element in B{Xn) acts as a scaling on V^n), and 
therefore trivially as an element of PGL(P(vr)) we obtain that the projective representation 
of F factors through to a projective representation of F. In fact, unless we are in the 
situations indicated in the statement, the generator of the kernel of the canonical projection 
F —)• F/{±/ 2 } acts by an inner automorphism given by conjugation with a central element 
in B{Xn). In this case, the projective representation of F factors through to a projective 

representation of F/{±/ 2 }- GI 

One source of examples of simple, finite-dimensional, F-stable representations are the 
representations of the double affine Artin groups that factor through representations of 
the associated Hecke algebras (with specialized parameters), more precisely Cherednik’s 
perfect and quasi-perfect representations of double affine Hecke algebras [7, §2.9.3, §3.10.3] 
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are of this type. Depending on the particular situation, we expect that the projective 
representations of T described in Theorem 5 will lift to (usual) representations of a finite 
cover of T. 

One particular class of examples of simple, finite-dimensional, T-stable representations 
are those that factor through a representation of the double affine Weyl groups C{Xn) and 
C{Xn)- Such representations of C{Xn) and C{Xn) were constructed by Kac and Peterson 
[22, Ch. 13] on spaces Th^ of level k theta functions. In this situation, T/i^ ^ ", which is the 
isotypic component of the trivial representation of the finite Weyl group C{Xn) (the Coxeter 
group to the diagram Xn), can be seen as the representation ring of the level k irreducible 
objects in the category 0 for the corresponding affine Lie algebra, or equivalently, as the 
linear span of the characters of its level k highest-weight modules. Theorem 5 states that 
there is a projective representation of T on It can be directly verified that this 

projective representation lifts to a representation of T, recovering thus the classical result 
of Kac and Peterson [22, §13.8, §13.9]. Just as in the classical Kac-Peterson situation, it 
is reasonable to expect that, in the general context of Theorem 5, functions arising from 
the structure of a simple P-stable representation (such as iJ(Jf„)-type multiplicities) are 
modular forms. 

Since, depending on one’s point of view, the double affine Artin groups are labeled in 
various ways (double affine Coxeter diagrams, irreducible reduced affine root systems/affine 
Dynkin diagrams, adjoint double data) we indicate in Table 2 the precise correspondence 
between labels. The groups labeled by symbols in the same row coincide. Whenever labels 
are missing from column (indicated by ? ?), the construction of the corresponding double 
affine Artin group from that point of view is missing from the literature. For completeness 
we have specified which are the double affine Artin groups corresponding to nonreduced 
irreducible affine root systems. 

We have also included Macdonald’s parametrization in Table 2. Macdonald [25] labels 
the extended double affine Artin groups by data of the form 

(S S'\ 

R R' 

\l L'J 

where S, S' are irreducible affine root systems, R, R' are irreducible finite root systems, 
and L, V are lattices. Only specific choices entries are allowed and they are specified 
in [25, (1.4.1), (1.4.2), (1.4.3)]. Macdonald constructs the extended double affine Artin 
groups. In in Table 2 we list the label that corresponds to the double affine Artin groups. 
This corresponds to letting L, L' be root or coroot lattices instead of weight or coweight 
lattices. The notation in Table 2 for the Macdonald label uses X^ and X'^ for a finite root 
system and its dual, Q{Xn) and Q{XnY for the root and coroot lattice of A„, and S{Xn) 
and 5(X„)'^ for the untwisted affine root system corresponding to and the dual affine 
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root system. As it can be seen from the table there are redundancies in the Macdonald’s 
parametrization and also in the parametrization by affine root systems and these were not 
previously observed in the literature. 

1.3. Structure of the proofs. The double affine Artin groups appeared for the hrst time 
(under the name of extended Artin groups) in the work of van der Lek [26, 27] as the 
fundamental groups of the space of regular orbits of a natural action of the double affine Weyl 
groups. The regular points for the action consists of the complement of a certain complex 
hyperplane arrangement. Van der Lek described the fundamental group by generators and 
relations and his presentation matches precisely the subsequent dehnition by Cherednik 
[3] of the group that is ultimately fully responsible for the double affine Hecke algebra 
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structure. The complex hyperplane arrangement itself originated as the discriminant of 
a semi-universal deformation of simply-elliptic singularities [28] and thus the fundamental 
group becomes the monodromy group for this type of singularities. 

From topological considerations, van der Lek identifies a finite set of relations that are 
sufficient to present a double affine Artin group. We refine his presentation to further reduce 
the number of relations in the presentation that do not typically appear in the context of 
Coxeter braid groups to one class of relations (there is an exception, which we identify, 
where an additional relation is required). Using this refined presentation we can easily 
establish Theorem 1. The extra relations from the refined van der Lek presentation match 
the relations used in defining the quotients B(A„) and B(A„). The three affine generators 
in the definition of B(Ajj) explicitly appear for the first time in [30] where the double affine 
Hecke algebra of type {C^,Cn) was considered. 

Theorem 2 is easily verified from the vantage point of the Coxeter-type presentation. 
The action of T is always trivial on the generators associated to finite nodes and it is 
therefore determined by the action on the affine generators. For ri(l), which is the Coxeter 
braid group of type A 2 , this action is precisely the canonical action of the braid group of 
type A 2 on the free group on three letters. The action of the Coxeter braid groups of type 
B 2 and G 2 is quite subtle and does not seem to have been considered classically. An explicit 
calculation of the action of the center of F allows us to deduce that the action of F descents 
to the canonical topological action of F as outer automorphisms. As it is clear from the 
statement, it is enough to prove Theorem 3 for the double affine Artin groups attached 
to semisimple data and this is the subject of Theorem 10.5. The proof of Theorem 10.5 
proceeds by first extending the action of F to B® and then deducing that there exists a 
finite index subgroup of F that stabilizes all the intermediate subgroups between B and B®. 
Theorem 4 is a consequence of the explicit knowledge of the action of F. 


1.4. Structure of the paper. The expository material pertaining to double affine Artin 
groups is contained in §3. The Coxeter-type presentation for double affine Artin groups 
(Theorem 1) is the subject of §5, but some preliminary technical facts that refine van der 
Lek’s presentation are obtained in §4. The construction of the F action and the proof of 
Theorem 2 are contained in §6. The basic involutions that originate from the action of F 
are described in §7. In §8 we discuss other automorphisms of the double affine Artin groups 
that are revealed by the Coxeter-type presentation. In §9 we study the double affine Artin 
groups attached to reductive data and obtain their structure as an almost-direct product of 
the double affine Artin groups attached to the underlying semisimple data and central data. 
The groups attached to simply connected semisimple data (extended double affine Artin 
groups) are investigated in more detail in §10, which also contains the proof of Theorem 3. 
The results concerning double affine Hecke algebras are contained in §11. 
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2. Notation and conventions 

2.1. Hereafter, unless otherwise specified all vector spaces are complex vector spaces. 
When a complex structure on a complex vector space is specified Re and Im refer to the 
maps identifying the real and imaginary components of an element. The symbols Z, M, C 
refer, as usual, to the set of integers, real numbers, and complex numbers, respectively. If 
G is a group, Aut(G) and Out(G) refer to the groups of automorphisms and, respectively, 
outer automorphisms of G. Furthermore, if S is a subset of G we denote by (S) the subgroup 
of G generated by §. 

2.2. Let 0 < p < 4 and let a, b two elements of a fixed group. We say that a and b satisfy 
the p-braid relation if 

(2.1) aba • • • = bab • • • , 

where there are 2,3,4 ,6 or oo factors on each side if p = 0,1,2,3, or greater than 4, 
respectively. As usual, for p > 4, the p-braid relation is interpreted as the empty relation 
between a and b. A concise way to specify pairwise braid relations for a set of elements is by 
encoding the information in a graph, called Coxeter graph or Coxeter diagram, as follows: 
the nodes correspond to elements and if two nodes are connected by p edges (p < 4) then 
the corresponding two elements satisfy the p-braid relation. 

2.3. To a Coxeter diagram D we can associate the corresponding Coxeter braid group B{D) 

defined as the group generated by a set of elements Tj , one for for each node in D, that 
satisfy the braid relations specified by the number of edges between nodes. Remark that, by 
the nature of the braid relations, (defined as B{D) with the opposed multiplication) 

is always isomorphic to B{D), a canonical isomorphism being the inverse map; a second 
canonical isomorphism between B{D) and B{D)°'^ is the group morphism that acts as 
identity on generators. Another important group associated to D is the Coxeter group 
G{D) defined as the quotient of B{D) by the normal subgroup generated by the squares of 
the generators. The canonical projection 

(2.2) TTD : B{D) G{D) 

has a canonical (set-theoretic) section 

(2.3) to : G{D) B{D) 

which is defined as follows; for w G C{D), let toiw) be the unique element of 7rJj^{w) that 
minimizes the length of its expression as a product of the generators of B{D). 
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2.4. To the Coxeter diagram D we can also associate a Hecke algebra. For this one needs 
1 1 

a field F = ... ,tn) with the formal parameters ti indexed by the nodes of D. The 

Coxeter Hecke algebra H{D) is defined as the quotient of the F-group algebra of B{D) by 
the ideal generated by the set quadratic relations 

1 1 


Ti - T 


-1 



The Hecke parameters have to coincide if the corresponding generators are conjugate inside 
B{D), or equivalently, if the corresponding nodes can be connected in 44 by a path consisting 
of simple edges. We call 1-connected component of 44 a path-connected component of the 
graph obtained from 44 by erasing all the multiple edges. Therefore, the set of independent 
Hecke parameters can be labelled by the 1-connected components of 44 or by any choice of 
representatives for the 1-connected components. 


2.5. For an integer N >2, let F(A^) denote the level N principal congruence subgroup of 
SL(2, Z), which is defined as the kernel of the canonical morphism SL(2, Z) —)• SL(2, Z/A^Z). 
Explicitly, we have 


F(iV) = 


a b 
c d 


G SL(2,Z) 


Denote Fi(l) = SL(2,Z) and, for r = 2,3, 


Fi(r) = 


a b 
c d 


G SL(2,Z) 


a b 
c d 


a b 
c d 


1 0 
0 1 


1 * 
0 1 


(mod N) > . 


(mod r) 


The index of ri(2) and ri(3) inside ri(l) is 3 and 8, respectively. Another congruence 
group that will appear in our context is 


ri(2)' = 


a b 
c d 


a + d = b + c = 0 (mod 2) > . 


G SL(2,Z) 

Denote by I 2 the two-by-two identity matrix and let 
uu = 

As it can be directly verified, 

, (ui2U2l)^ = —42, 


1 -1 


1 

0 

, and e(r) = 

1" 

0 r 2 

0 1 

, U 21 — 

1 

1 

1 

r2 0 


G GL(2,M), 1 < r < 3. 


(2.4) 


U12U21U12 = U21U12U21 = 
,2 \2 


0 -1 

1 0 


(ui2U2i)^ = -h, {ui2ul-^f = h, 

e(r)ui 2 e(r) = , e{rf‘ = h, 1 < r < 3. 

It is well-known that {ui 2 ,U 2 i) is precisely ri(l). Furthermore, for r = 2,3, 


{ui2,U2i) < ri(r). 
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and the index of {ui 2 ,U 2 i) inside ( 1112 , 1121 ) is 3 and, respectively, 8 (a set of coset represen¬ 
tatives being, for example, the classes of I 2 , U 21 , 11121121 and, respectively, I 2 , U 21 , 11121121 , 
11 ^ 21121 , nil, ni 2 it 2 i, iif 2 ii 2 i). Therefore, for r = 1,2,3, 1112 and 1121 satisfy the r-braid 
relation and 

(ni2,ii2i) = ri(r). 

As can be directly checked, the groups ri(2) and ri(2)' are conjugate inside ri(l), more 
precisely 

n2iri(2)it2/ = ri(2)', 

and therefore, 1121111211 ^/ and uii satisfy the 2-braid relation and 

(ii2iiii2ii2/,iiii) = ri(2)'. 

For 1 < r < 3, let us also denote by Hi(r) the subgroup of GL(2,M) generated by e(r) and 
ri(r), and by Hi(2)' the subgroup of GL(2,M) generated by e(l) and ri(2)'. We remark 
that Hi(l) = GL(2,Z) and in general ri(r), ri(2)' is normal of index two in Hi(r), Hi(2)', 
respectively. 

2.6. Let us consider the Coxeter braid group of rank two (associated to the Coxeter dia¬ 
grams of type A 2 , B 2 , and G 2 ). In order to emphasize their relationship to the congruence 
groups discussed above we use the following notation. We denote by ri(l) the braid group 
generated by two elements Ui, U 2 that satisfy the 1-braid relation (the Goxeter braid group 
of type A 2 ), and set 

(2.5) c = (uiU2)^. 

The center of ri(l) is the subgroup generated by c. By Lemma A.2i), for r = 2,3, the 
elements Ui,U 2 satisfy the r-braid relation. In fact, it is known [12, §3.5.2] that these 
braid relations are the defining relations for the groups generated by the above pairs of 
elements. Therefore, the group ri(2) = (ui,u|) is the Coxeter braid group of type B 2 , 
and ri(3) = (ui,U 2 ) is the Coxeter braid group of type G 2 . The group ri(2) can be 
interpreted as the subgroup of the braid group on three strands that is fixing the third 
strand. Furthermore, 

(2.6) (uiulf = (uiU 2 )^ = c and (uiu^)^ = (U 1 U 2 )® = c^, 

and these elements generate the center of Fi(2) and ri(3), respectively. Define also 

fi(2)' = U2fi(2)u^^ = (u2UiU2\u|). 

Remark that c G ri(2)' and this element generates the center of ri(2)'. The group ri(2)' 
can be interpreted as the subgroup of the braid group on three strands that is hxing the 
middle strand. 

There exists a surjective group morphism 


7r:ri(l)^Fi(l) 
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defined by 7r(ui) = U12, 7r(u2) = 1121, that restricts to corresponding surjective morphisms 

TT : ri(r) —)• ri(r), r = 2,3, and vr : ri(2)' —)• r(2)'. 

All these maps are central extensions. However, since the groups ri(r), r = 1,2,3, are not 
perfect groups (and nor is, for example, ri(l) [13, Theorem 2.1]) they do not have universal 
central extensions [31, §7(ii),(iv)] as abstract groups. What can be said in turn is that ri(r) 
is the preimage of ri(r) C SL(2,M) inside its universal cover SL(2,M). 

For 1 < r < 3, we also consider the group Hi(r) defined as the semi-direct product of 
ri(r) and the cyclic group of order two generated by an element t)(r) such that 

d(r)uit)(r) = U2 

Remark that d(l) normalizes ri(2)' inside ri(l) and define Hi(2)' as the subgroup generated 
by 0(1) and ri(2)'. By sending t)(r) to e(r), we can extend the group morphism vr defined 
above to 

TT : “i(r) Hi(r), 1 < r < 3, and vr : Hi(2)' “(2)', 

which are also surjective group morphisms. 


3. Affine root systems 

3.1. For the most part we follow the notation in [22]. Let A = (ajj)o<ij<n be an inde¬ 
composable affine Cartan matrix of rank n, D{A) the Dynkin diagram, and (oq, ..., (in) the 
numerical labels of D{A) in Table Aff from [22, pg.54-55]. Note that we consider that the 
nodes i and j in D{A) are connected by aijaji laces. Unless A = this produces the 
same diagrams as in [22]. 

We denote by (oq, ... ,a^) the labels of the dual Dynkin diagram D(^A) which is ob¬ 
tained from D{A) by reversing the direction of all arrows and keeping the same enumeration 

of the vertices. The associated finite Cartan matrix is A = (ajj)i<jj<„. Note that Oq = 1 

( 2 ) 

for all indecomposable affine Cartan matrices while oq = 1 in all cases except for A = A^^ 
for which oq = 2. 

3.2. Let (f), R, By) and (^, R, W) be realizations of A and A, respectively. We can arrange 
that ^ C f) and R C R. Let {ai}o<i<n C f)* be a basis of R such that {aj}i<j<n is a basis 
of R and let {ci(}o<i<n the corresponding set of coroots. The choice of basis determines 
subsets of positive roots R"*" C R and = R"*" n R C R; with the notation R~ := —R"*", 
R~ := R+ we have R = R'^ U R~ and R = IR U R~. We denote by RJ'^ and R*'” the set of 
real roots and, respectively, null-roots of R. 
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3.3. The positive non-divisible null-root in R is 

(3.1) 5 = ClQOtQ ttnOn- 

Fix Aq G f)* such that Ao(q;)^) = Siflao] Aq is unique modulo the subspace spanned by <5. 
The vector space f)* can be written as 

(3.2) f}* = ©C<5©CAo. 

Let us denote by (p the highest root in R^. An important role is played by the root 

(3.3) 9 = aicii + • • • + ajiCy-n- 

If g is untwisted or of type A 2 n have 9 = (p; otherwise, R is not simply-laced and 9 is 
the short dominant root in R~^. 

The weight, coweight, root, and coroot lattices of g are denoted by P, P'^, Q and Q'^, 
respectively. The root and coroot lattices of g are denoted by Q and Q'^, respectively. We 
note that we always have Q'^ = © Z(5. 

3.4. We will add M as a subscript whenever we refer to the real form of f)* spanned by the 
simple roots, or the real form of f)* spanned by the simple roots and Aq, respectively. 

The following defines the non-degenerate normalized standard bilinear form ( , ) on f)g: 

(3.4) iai,aj) := d~^aij, 0<i,j <n , (Aq,®*) := (5i,oao\ and (Aq,Aq) := 0 , 

with di := aia^~^. In particular, we have 

(3.5) (5,tt) = 0, (<5,<5)=0, and (5,Ao) = l. 

The corresponding isomorphism i/ : f)R —)■ f)g sends to diOj. This isomorphism allows 
us to routinely identify elements via ly and regard, for example, coroots as elements of f)g, 
which is something we will do without further warning. 

3.5. With respect to ( , ), the elements of R^^ have three possible lengths if g is of type 
( 2 ) 

^ — 2, the same length if the affine Dynkin diagram is simply laced, and two possible 
lengths otherwise. We denote the set of short roots by Rs, the set of long roots by Ri, and, 
for g of type we denote the set if medium length roots by Rm- To avoid making the 
distinction later on, if there is only one root length we consider all real roots to be long. 
Similar notation and conventions apply to R. 

3.6. For 0 < i < n, let Cj = max{aQ di}. Let us remark that the numbers depend only 
on the length of the corresponding simple root. The integer 

r := max 

0<i<n * 
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is an important invariant. By definition, 

max(a, a) = 2r. 
a&R 

It is easy to see that r G {1, 2,3} and that A is listed in Table Aff r in [22, pg. 54-55]. 

3.7. Given a G i?'"® and x G f}* let 

(3.6) ■So(x) := X — (x, a^)a . 

The affine Weyl group W is the subgroup of GL([)*) generated by all Sa (the simple reflec¬ 
tions Sj = Sq., 0 < f < n are enough). The finite Weyl group W is the subgroup generated 
by si,..., The bilinear form on 1)^ is equivariant with respect to the affine Weyl group 
action. Both the finite and the affine Weyl group are Goxeter groups and they can be 
abstractly defined the Goxeter groups associated D{A) and D{A), respectively. For x G 1)* 
we denote by W (x) and W (x) the orbit of x under the action of W and W, respectively. 

3.8. For each re in IT let £(w) be the length of a reduced decomposition of w in terms of 
the simple reflections Si, 0 < i < n. We call £ : IT —>■ Z>o the length function of IT and, for 
any w G VT, we refer to i{w) as the length of w. The longest element of IT is denoted by 

Wo- 

3.9. Let M C be the lattice generated by W{aQ^9)\ note that aQ^O = The 

lattice M can be described more explicitly as the lattice generated by {Ai = eiai}i<i<n- It 
turns out that each Ai is either ai or ; we denote by A^ the element 2Aif{Ai,Ai), which 
eqnals a/ or ai, respectively. The lattice M is eqnal to v{Qi^) if r = 1 and equal to Q if 
r = 2,3. 

The affine Weyl group contains the finite Weyl group and a normal abelian snbgroup 
isomorphic to M. We will denote the latter by A(M) and its elements by A^, ^ G M. The 
action by conjugation of IT on A(M) and the usual action of IT on M C are related by 

(3.7) w\^w~^ = 

This allows IT to be presented as the semidirect product IT k M. 

3.10. The double affine Weyl gronp IT is defined to be the semidirect product IT k Q'^ of 
the affine Weyl group and the coroot lattice Q'^. We use t{Q'^) to refer to as a subgroup 
of IT and we denote its elements by r^, /3 G Q'^. The action by conjugation of IT on 

and the usual action of IT on Q'^ C f)R are related by 

WTpW-^ = 


(3.8) 
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Proposition 3.1. The double affine Weyl group W is the group generated by the finite 
Weyl group W, two lattices element ts satisfying the relations: 

(3.9a) wXf,w~^ = A^(^) and wt 0 W~^ = 

(3.9b) A^r/3 = 

(3.9c) T 5 is central. 

for any w G W, p, G M, and (3 G Q'^. 

The double affine Weyl group has a natural affine action on 1)* that extends the linear 
action of W on f)* by 

(3.10) = X + /3, for all /3 G x G 1)*. 

We refer to this action as the defining action of W. It is important to remark that W 
which is a subgroup of W, is also a Coxeter group isomorphic to the affine Weyl group Weyl 
group corresponding to A if r = 1 or to M if r = 2, 3. 

3.11. Following van der Lek [27] we define the affine Artin group as the fundamental group 
of a certain topological space. We briefly recall this construction. Let 

(3.11) O = {x G 1)* I Im(x,(5) > 0}. 

For a G denote by Ha the complex hyperplane {x G 12 | (x, a) = 0} and consider 

(3.12) y = 12\ IJ Ha. 

The affine Weyl group W acts freely and properly discontinuously on Y. Denote by X the 
space of VF-orbits on Y. The affine Artin group is defined as the fundamental group of X 
and is denoted by AiW) or by A{R). 

The Artin group associated to the finite root system R, or to the finite Weyl group W, 
called the finite Artin group and denoted by A (IT) or by A{R), can be defined in a similar 
manner, but it can also be realized as subgroup of A{W) [27, Ch. Ill, Lemma 4.1]. 

3.12. The finite and affine Weyl groups are Coxeter groups; in these cases, the associated 
Coxeter braid groups turn out to be isomorphic to the corresponding Artin groups [11]. 

Proposition 3.2. With the notation above we have 

i) the finite Artin group A{W) as the group generated by elements 

Ti,... ,Tn 

satisfying the same braid relations as the reflections si,..., Snt 
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ii) the affine Artin group A{W) as the group generated by the elements 

To,... ,Tn 

satisfying the same braid relations as the reflections sq, ■ ■ ■ ,Sn. 

We refer to the above presentations as the Coxeter presentations of A{W) andA{W). 

Remark 3.3. The Coxeter presentation makes clear that the finite and affine Artin group 
depend only on the Coxeter diagram underlying the Dynkin relevant diagram. In particular, 
any affine Artin group is isomorphic to the affine Artin group associated to an untwisted 
affine root system. The Coxeter presentation makes also clear how the finite Artin group 
can be realized as a subgroup inside the affine Artin group. 

3.13. For re € VF we denote by the element of A{W) defined as • • • Tjj if re = 
Sip - ■ ■ Si^ is a reduced expression. Since the elements T satisfy the same braid relations as 
the elements Si, the element does not depend on the choice of reduced expression for w. 
We have Ts^ = for any 0 < i < n. If u, u G IT such that £{uv) = i{u) +£{v) then we have 
Tuv = Tu%. 

We will use the notation $ = and 0 = Tse- 

3.14. For further use we introduce the following lattices 

(3.13) Qy := {Y^; € M} and Qx := {X^; /3 G Q'^}. 

Recall that the affine Weyl group also has a second presentation, as a semidirect product. 
There is a corresponding description of the affine Artin group due to van der Lek [27, Ch. 
Ill, Theorem 5.5] and a closely related presentation independently obtained by Bernstein 
(unpublished) and Lusztig [29]. To be more precise, Bernstein and Lusztig give the cor¬ 
responding description of what is called in the literature the extended Hecke algebra (the 
proof also works for the extended Coxeter braid group). Van der Lek’s result is more subtle 
and the proof relies on the topological description of the affine Artin group. 

Proposition 3.4. The affine Artin group A{W) is generated by the finite Artin group A{W) 
and the lattice Qy such that the following relations are satisfied for all 1 < i < n and p, ^ M 

(3.14a) = Y^Ti if {p, A'() = t), 

(3.14b) TWflT, = if {p, A'^) = l. 

Remark 3.5. The presentation of yi(IT) described in Proposition 3.4 is referred to in the 
literature as the Bernstein presentation. 

Remark 3.6. In this description = T\^ for p any anti-dominant element of M. For 
example, 

F = ero. 
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Proposition 3.4 implies that the element 0 ^Y_^-ig satisfies the aoiOio-braid relations with 
the generators Ti, 1 < i < n. 

Remark 3.7. As we already pointed out in Remark 3.3 we may assume that any affine Artin 
group is the affine Artin group associated to an untwisted root system. In this case, if 
/ 0 then necessarily = 1 and Proposition 3.4 implies that Yqw and TiYg-jTi 

commute. In other words, in any affine Artin group, Tj and rg"^0“^ satisfy the 2-braid 
relation. Keeping in mind that any Coxeter braid group is self-anti-isomorphic through the 
anti-morphism that acts as identity of the generators, we infer that the same true for Tj 
and 

3.15. In fact, van der Lek’s description is even more precise; he identifies a finite set of 
relations which should be imposed. 

Proposition 3.8. The affine Artin group A{W) is generated by the finite Artin group A{W) 
and the lattice Qy such that the following relations are satisfied for 1 < i, j < n 

a) For any pair of indices {i,j) such that 2rji = —(Aj, A7), with rji a non-negative 
integer we have 

(3.15) TiY^. = Y^.T, 

where fij = Aj + rjiAi; note that {pj^A^) = 0; 

b) For any pair of indices {i, j) such that 2rji — l = —{Aj,A'f), withrji anon-negative 
integer we have 

(3-16) TfY^.Ti = Ygp^.'^ 

where pj = Aj + rj^Ai; note that {pj,Af) = 1. 

3.16. To the double affine Weyl group W van der Lek associated another topological space 
that we will now describe. For a € and A: G Z denote by Ha^k the complex hyperplane 
{x G n I (x, a) = k} and consider 

(3.17) Y = n\ IJ 

fcez 

The double affine Weyl group W acts freely and properly discontinuously on T C f}*. 
Denote by X the space of kF-orbits on Y . The double affine Artin group, defined as the 
fundamental group of A, is denoted by A{W) or by A{R). The affine braid group AiW) 
can be realized as as subgroup of A(W) [27, Ch. Ill, Lemma 4.1]. 

3.17. Van der Lek’s results [27, Ch. Ill, Theorem 2.5] provide a Bernstein-type presenta¬ 
tion for A(W). 
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Proposition 3.9. The double affine Artin group A{W) is generated by the affine Artin 
group AiW), the lattice Qx, and the element Xs such that the following relations are sat¬ 
isfied for all 0 < i < n and j3 E 


(3.18a) 

TiXp = XpTi if{l3,ai) = 0, 

(3.18b) 

TiXpTi = Xg.^^p-) if {fioii) = -1 

(3.18c) 

Xs is central. 


Remark 3.10. There is canonical group morphism A{W) —>• W that sends Tj to 0 < z < n, 
and Xjj to /3 E Q'^. The kernel of morphism is the normal subgroup of A{W) generated 
by T-^, 0 < i < n, except for R of type Cn \ n >2, and A^^^, n> I, when it is strictly 
larger. 

In [27, Corollary 2.11] a smaller set of relations that need to be imposed in the algebraic 
description of A{W) is identified. 

Proposition 3.11. The double affine Artin group A(W) is generated by the affine Artin 
group AiW) and the lattice Qx such that the following relations are satisfied for 0 < i < n 
and I < j < n 

a) For any pair of indices {i,j) such that 2rji = —(aJ,Q;i), with rji a non-negative 
integer we have 

(3.19) TiX^.=X^.T, 

where fij = aj + rjiof; note that = 0; 

b) For any pair of indices (i, j) such that 2rji + 1 = —{Oj, on), with rji a non-negative 
integer we have 

(3.20) TiX^Ti = Xs.(^^.) 

where fij = aj + rjiof; note that {fij,ai) = — 1 ; 

c) Xs is central. 

3.18. For our purposes, the following hybrid presentation will also be useful. 

Proposition 3.12. The double affine Artin group A{W) is generated by the affine Artin 
group AiW) and the lattice Qx such that the following relations are satisfied. 

a) For all 1 < i < n and (3 E Q'^ 


(3.21a) 

(3.21b) 


TiXp = XpTi if{l3,ai) = 0, 

TiXpTi = Xg.i^g) if {f3,ai) = - 1 ; 
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b) For any pair of indices of the form (0,j), 1 < J < n, such that 2rjQ = —{aj,ao), 
with rjQ a non-negative integer we have 

(3.22) TqX^. = X^.Tq 

where fij = aj + ^jO«o j ''^ote that {fij, ao) = 0/ 

c) For any pair of indices of the form {0,j), 1 < j < n, such that 2rjQ + l =—{a^,ao), 
with VjQ a non-negative integer we have 

(3.23) TqX^.Tq = 

where fij = aj + (/^j) *^0) = —1/ 

d) 

(3.24) Xs is central. 

Remark 3.13. By comparing the relations (3.21a), (3.21a) with Proposition 3.4 we obtain 
that the subgroup of yi(VP) generated by A{W) and Qx is isomorphic to the affine Artin 
group corresponding to A if a^^r = 1 or to if a^^r = 2,3. As in Remark 3.6, the 
affine generator of the group generated by A{W) and Qx is which satisfies the 

aoiaio-braid relations (if Bq = 1), or the -braid relations (if ag^r = 2,3), with the 
generators Ti, 1 < i < n. 

3.19. One application of Proposition 3.12 that will be useful for us is a comparison of 
A(A 2 ^) with A(A^^^) (for n = 1) and A(ci^^) (for n > 2). For this purpose, let us also 
consider a slightly larger group, which we will denote by ^'^(A^^), defined as the group 
generated by A{A^ 2 n) a central element Xi^ such that = X^. Also, to be able to 
state the comparison result more concisely we adopt the following convention. 

Convention. In what follows refers to the affine root system of type and this 
extends also to all the objects associated affine root systems (e.g. affine/double affine Weyl 
group, affine/double affine Artin group). 

For n > 1, the affine Artin groups for the affine root systems of type Cn'^ and A^^ 
are generated by generators satisfying the same set of Coxeter relations. We denote these 
generators by the same symbols Tq, Ti,..., T^. We can also realize both affine root systems 
inside the same vector space. Let R be an n + l~dimensional M-vector space with basis 
6 ,ei,... ,£n and bilinear form (•, •) with kernel M(5 and for which ei,...,are orthonormal. 
With this notation, the simple affine roots in the usual realization of affine root system of 
type Cn^ are 

6 , (si ^ 2)1 V^, . . . , (£n— 1 ^n)/ V^, \/2£n, 

and the finite co-root lattice is The simple affine roots in the usual realization 

( 2 ) 

of affine root system of type 

(5/2 • • • ; ^n —1 
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and the finite co-root lattice is ©f^;^Zej. 

Proposition 3.14. Let n > 1. 

i) The map that sends Ti to Ti, 0 < i < 1, to and to Xg, extends to a 

surjective group morphism 

A{CW)^A{Af^) 

whose kernel is the normal subgroup generated by Xs{Tq^. 
a) The map that sends Ti to Ti, 0 < i < 1, X^^^ to and Xs to Xi^, extends to 
a surjective group morphism 

whose kernel is the normal subgroup generated by {Tq^X^wY . 

Proof. Straightforward form Proposition 3.12. □ 

3.20. There are irreducible affine root systems that are nonreduced. We refer to [25, §1.3] 
for the full list of irreducible affine root systems, noting that in [25] the labelling of the 
reduced irreducible affine root systems differs from the one in [22]. We will use the labelling 
in [25, §1.3] for the nonreduced irreducible affine root systems. The construction of the 
topological space X, and consequently of the double affine Artin group, make sense for 
any irreducible affine root system R, reduced or nonreduced. However, it is clear form the 
definition that X only depends on the set 

Rnm := {a E 1? I 2a 0 R} 

of non-multipliable roots in R, which is always an irreducible reduced affine root system (in 
the sense of Macdonald). Therefore, an double affine Artin group associated to a nonreduced 
irreducible affine root system is isomorphic to a double affine Artin group associated to a 
reduced irreducible affine root system. The precise correspondence is specified in Table 3. 

Table 3. Irreducible nonreduced affine root systems 

di Rnm 

{BCn,Cn),n>l 

(ClBCn),n>l 

(H„,HV),n>3 Aiti 
(C'V,CJ,n>l d') 

(C2,Cf) Af 
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4. A REFINEMENT OF VAN DER LeK’S PRESENTATION 

4.1. As a result of Proposition 3.14 we are able to remove the double affine Artin group 

yi(A 2 „) from the considerations that follow as it can be studied through its relationship 

with A{Cn^). Hereafter, unless otherwise stated, we assume that A is an idecomposable 

( 2 ) 

affine Cartan matrix different from 

4.2. Let us start by further analyzing the presentation of the double affine Artin group 
given in Proposition 3.12. We focus on the relations (3.22) and (3.23). 

Type (0,j)o: These are relations associated to 1 < j < n such that 2rjQ = —(aJ,Q!o) = 
(aj, 9), with rjQ a non-negative integer. For such a j, if we set fij = aj + the 

following relation holds 

(4.1) 

Since Xs is central, we can replace fij in the above relation by aj — The only 

possible even non-zero value for the scalar product {a'j ,9) is 2 and this can happen 
only if A = Cn \ n > 1. Therefore, the relations of this type are 

(4.2a) ToX^v=X^vTo if(aJ,0)=O, 

(4.2b) roA„v_,v = A„v_,vTo if(aj,0) = 2. 

Note that the relation (4.2b) is present only for A = Cn \ n >2. 

Type (0, j)i: These are relations associated to 1 < j < n such that 2rjo + 1 = —(aj, ao) = 
{Oj , 9), with rjQ a non-negative integer. For such a j, if we set fij = Oj + rjQOQ the 
following relation holds 


(4.3) 


TqX^.Tq - 


The only odd value the scalar product {Oj ,9) could take is 1 and this happens only 
for A 7 ^ Cn \ n> 1. Therefore, the only relations of this type are 


(4.4) 


= ^a'^+a'^ h {oij ,9) = 1. 


Note that the relations (4.4) are not present if A = Cn \ n > 1. 


4.3. The following result is useful in reducing the number of necessary relations in the 
above presentation. 

Lemma 4.1. Let (3 and 7 be simple roots whose nodes in the Dynkin diagram are connected, 
but none of them is connected to the node of uq. Assume that {3 is longer that 7 or they 
have the same length. Then, if Tq commutes with Xpw then Tq commutes with . 
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Proof. The hypothesis implies that (/ 3 ^, 7 ) = — 1 and s^(/3^) = + 7 '^. From equation 

Dehnition 3.9b) we know that 


Ts..,^/3'^Ts^ = -^7V+/3V 

or, equivalently, X.yv = Ts^XpvTs^X_i^'v. From this expression it is clear that if Tq com¬ 
mutes with Xj^v then Tq commutes with X.yv. □ 

4.4. Some of the properties of affine root systems call for separate treatment of twisted 
and untwisted affine root systems. The properties that distinguish between untwisted and 
twisted roots systems that are most relevant for our purposes are the following. For un¬ 
twisted root systems oq and 9 have the longest possible length among the real roots and 
M = . Twisted root systems necessarily have real roots of two different lengths, oq 

9 are short roots and M = Q. 

We will denote by ie the node in the hnite Dynkin diagram that is connected to the 
affine node. If there are two such nodes (which is the case for n > 2) we choose 

one of them. We denote by Iq the number of laces by which the nodes corresponding to 0 
and ig are connected. Note that is always 1, except for A = Cn \ n >2 for which 

it takes the value 2, and for A = for which it takes the value 4. For twisted affine root 
systems 9 is not the highest root; in this case we denote by the unique node in the finite 
Dynkin diagram for which the corresponding simple root is not orthogonal on (p. Remark 
that = 1. 


4.5. In this section we assume that R is an irreducible untwisted affine root system. 

Proposition 4.2. In Proposition 3.12 the relations (3.22) and (3.23) can be replaced by 
the following relation 


(4.5a) 

(4.5b) 


T^X^y Tq — XoP +Qy if Iq — I, 


TqX^Y _g\j = Xfpy -gvTo if Iq = 2. 
*0 


Proof. Assume that Iq = 1. Remark hrst that the relation (4.5a) must be satisfied by 
Definition 3.9b). We will show that the relations (4.2a) follow from the relation (4.5a) and 
the relations in Proposition 3.12a),d). By using Lemma 4.1 we see that the type (0,j)o 
relations (4.2a) are implied by the knowledge of the braid relations and of the commutation 
of Tq with Xpv, where {3 is any neighbor of Ojg. The commutation of Tq and Xpv holds 
indeed: since aig is a long root we have = —1 and 


A/3V 




*0 
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Now, 


ToX^vTo-i 


— T{)Ts^X^\/ Ts^X_fyX Tq 

P IQ P IQ ^ 


_ rp n~< V '~r '~r 1 V rj-i—l 

— IsploX^w^lQlgplQ A_Q,Vig 

by the braid relations for Tq and 


by (4.5a) 

= TspX^y TspX_a'J 

P ZQ P ZQ 

by (3.21a) and (3.24) 

> 

II 



For A = An \ n >2, there are two type (0, j)i relations: (4.5a) and another one, associated 
to the second neighbor (let us call it a') of the affine simple root in the Dynkin diagram. A 
straightforward computation, which exploits the fact that Tq commutes with X^y +q,/v_|_q,v, 
(fact which is a consequence of the commuting relations proved above) will show that (4.4) 
for a' holds. For completeness, let us explain the details: 

ToXa'vTf) = ToX_^y _Q,vAQ,y 

iQ u '^0 u 

IQ 0 ^ 0 

Aq,/V^q,V . 

The proof of our result in the case £o = 1 is now completed. The case £o = 2 is treated 
completely similarly. □ 

4.6. In this section we assume that R is an irreducible twisted affine root system. Recall 
that the twisted affine root systems are not simply-laced, 9 ip, and Q C Q'^. In this 
situation there are two other positive roots that play a distinguished role: the long root 
(p = —se{p) and the short root 9 = —s^p{9). Remark that (p^ = 9'^ — and 9 = p — 9. Set 
$ = Ts-, 0 = Ts-, T = T-\^, and T = T-\ . 

Proposition 4.3. In Proposition 3.12 the relations (3.22) and (3.23) can be replaced by 
the following relation 

(4.6) TqX^vTq = A^v+„v. 

Proof. First, remark that the relation (4.6) must be satisfied in yi(IT). Indeed, using basic 
facts about root systems, which can be found for example in [2, VI, §1.3], one obtains that 
{p'^,9) = 1 and therefore [p^^ao) = —1. Hence, by Definition 3.9b), we obtain that (4.6) 
is satisfied . 


by (4.2a) 
by (4.5a) 
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Let us explain how the type (0,j)i relation (4.4) follows from (4.6) and relations in 
Proposition 3.12a),d). Indeed, if = 1 or, equivalently, if (d'^,aig) = 1, we have 


To^aV To = ToXaV -0VXgv _^vTo 

= ToTigX_Q\/ j^pwTigXo'j _pwTo 

n~' '~n '~n '~n —1 v '~n —1'T^ n ~'—v n~' 

— ^-6»v+c^viQ ioA6iv_^^vio 

rri rji rji \r rji rji rji —1 \r 

T ' n~' n~' V '~n — ^'i~' n~' v 

= TigToX_s+p,yToTigX5_p,w 
= TigX-gy j^pyTigXs-pW 


by (3.21b) 

by (4.6) and (3.24) 
by the Tq, T^g braid relations 
by (3.21a) and (3.24) 
by (4.6) 
by (3.21b) 


If .^0 = 2 or, equivalently, if (0^, aig) = 2 , then 


s,,s,(-^^) = SigiB'^ - ^^) = 0 ^ - 99 ^ - 2al 


is a negative co-root since {6 — — 2q;)^, 9) = —1. Taking into account that a is a simple 

root, this implies that a)^ = 9'^ — (p^. In this case, (4.4) is precisely (4.6). 

Let us now explain how the type (0,j)o relations (4.2a) follow from (4.6) and relations 
in Proposition 3.12a),d). 

We hrst establish the commutation relation for the simple root ctj^. Indeed, 


TqX^v Tf 


-1 


— ToX^-^^j^pVX-^ wTq ^ 

rp rp—\ -y rp—\ y rp—\ 

- ToTi^ X_^vTq 

by (3.21b) 

rji rp — \rp—\rp y rp rp — Irp—Irp rp —1 y rp —1 

= J^qX^vIoIq 4.^ 4o4o 

rp rp — \rp —1 y rp — \rp—\rp y 

~ 0 4o2S-_^v_q,v 

by (4.6) 

~ Ti^ X_^v_Q,v 

by the Tq, 


by (3.24) 

= ^av 

%(p 

by (3.21b) 


braid relations 
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If {e\aj = 
XqV- V-a'' 

ToXgv_^v_^y 
^ *e 


1, we obtain in a similar way a commutation relation between Tq and 


Z t—1 rr! rji —1 -\r rji — Xrp —1 

0 = Xgv_^wl^^ 1 q 

rj-i rji — \rTi—Xrji -\r rri rri — Irri — Irri — 1 

= Jq ioA0V_<^vJoJo ^ig ^0 

rj-i rji—\rTi — 1 \r rri — Irri—Irri — 1 

rri — \rri—\rri \r rji — \rri — \rri — 1 

= J^ig ^0 ^igXS-y^'^lig lo lig 

T r— \rri — 1 \r rji — \rri — 1 

ig ^0 Xs_^ylQ 

= Tig Xgy-^yT^g 
= Xgw_^V_o,y 


by (3.21b) 
by (4.6) 

by the Tq, Tig braid relations 
by (3.21a) and (3.24) 
by (4.6) 
by (3.21b) 


This commutation relation implies a relation of type (0,j)o. Indeed, since {6'^,aig) = 1, 
0'^ — (p'^ — a(g is a the co-root of a long root, being equal to SigSg{—p'^). Furthermore, it is 
orthogonal on 9. Therefore, the reflection Sflv_„v_Q,v is conjugate (in the stabilizer of 6 in 

IF) to a simple reflection Sj^, with respect to a long simple root aj^. We can write 




/ V \ /iV V 

^ -T -a 


such that Sj^{6) = 0 (or, equivalently the nodes 0 and are not connected in the Dynkin 
diagram) and, because aj^ is long, (sjj,_i • • •'Sjj(aJ^), aj^) = — 1 for all 1 < /c < p. By 
(3.21b) we obtain 


The fact that Tq commutes with XQy_^v_^y and Tj^, 
Xq,v commute. 


,T-^ 

3p 


T-1 


for all 1 < /c < p, implies that Tq and 


By examining the twisted Dynkin diagrams we can see that Lemma 4.1 produces all 
the relations of type (0 ,j)o starting from the commutation relation between Tq and X^y 

( 2 ,') 

except for ^ 2 n-n ^ — 3, for which we also need to use the commutation relation between 
To and X^y , where, in this case, a,„ is the unique long simple root. □ 


5. The Coxeter presentation 


5.1. As we explain in Appendix B, double affine Weyl groups are not Coxeter groups, 
the most basic obstruction being the fact that they have infinite center. As we also point 
our in Appendix B, taking a quotient by a proper subgroup of the center, or removing the 
center altogether do not produce Coxeter groups either. Therefore, the other possibility for 
relating double affine Weyl groups to Coxeter groups is to resolve the center. We show that 
this is indeed possible and the corresponding relationship carries over to the double affine 
Artin groups. 
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5.2. The goal of this section is to obtain a Coxeter-type presentation for double affine Artin 
groups and consequently for double affine Weyl groups. This presentation involves realizing 
the double affine Artin groups as quotients of the Coxeter braid groups associated to the 
double affine Coxeter diagrams listed in Figure 2. To be consistent with Convention 3.19, 
Cl will refer to the diagram Ai. Remark that if we replace the triple node with a regular 
node, then the diagrams of type Xn are precisely the affine Coxeter diagrams of type A„ 
(in the notation of [2, Ch. VI, §4.3]). In fact, for any double affine Coxeter diagram or 
Xn, if we erase all the affine nodes we obtain the finite Coxeter diagram Xn and if we erase 
all but one affine node we obtain an affine Coxeter diagram. 


5.3. Let us fix notation for the generators of the Coxeter braid group associated to a double 
affine Coxeter diagram. The generators associated to the finite nodes will be denoted by 
Ti,...,T„. 

To a fixed affine node of Xn or Xn we can associate an element of B[Xn) as follows. 
Temporarily denote by Xn the affine Coxeter diagram obtained from the double Coxeter 
diagram by erasing the other affine nodes. The vector space supporting reflection represen¬ 
tation of C{Xn) can be naturally realized as a subspace of the reflection representation of 
C{Xn)- In the reflection representation of C(Xn), the action of the reflection associated to 
the affine node of Xn coincides, when restricted to the reflection representation of C{Xn), 
to the action of a unique reflection in C(Xn)- Hence, to the affine node we can associate 
a unique element of C{Xn) and, by applying tx„-, a unique element of B{Xn)- The affine 
nodes that produce the same affine Coxeter diagram give rise to the same element of 
B{Xn). 

We fix notation for the affine node that is suggestive of this correspondence. More 
precisely, for the generators corresponding to the affine nodes will be denoted by ©oi, 
002 ) 003 and the associated element of B{Xn) will be denoted by O. For Xn, the affine 
nodes will be denoted by ©o and and the associated elements of B{Xn) will be denoted 
by © and respectively. 

As a general rule, we denote by the generator corresponding to the finite node 
connected to the affine node corresponding to ©O: © 01 ) 002 , or © 03 , and we denote by Iq 
the number of laces between these two nodes. If there are two such finite roots (which is 
the case for An, n > 2) we choose one of them. Note that Iq is always 1, except for Cn, 
n > 2, B 2 , and possibly Bn/Cn, n> 3 for which it takes the value 2, and for Ai for which 
it takes the value 4. Also, we denote by the generator corresponding to the finite node 
connected to the affine node corresponding to 

For the double affine Coxeter diagrams of type Xn, there are two conjugacy classes of 
reflections in C{Xn) and 7rjs:„(©) and are the reflections of maximal length in each 

conjugacy class. In particular, © and coincide (up to a permutation) with 0 and in 
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Section A.4. With the notation, 

(5.1) e = tx„7rx„{^0<P), $ = tx„T^x„{0^0), 

we have, according to Lemma A.lSiii), 

(5.2) 00 = m and $<P = 00. 

Remark that the two relations are permuted if 0 and are interchanged. We denote 

(5.3) W = $0-^ = ^-^0, S = 0^-^ = 0-^d. 

To emphasize the distinguished role played by these elements lets us record the following 
relations in B(Xn), each being in fact a relation in an affine Coxeter braid group. 

Proposition 5.1. If Xn is double laced, in B{Xn) the following hold, 

i) (pQ and <I> satisfy the 0-braid relation; 
a) (pQ and 0 satisfy the 2-braid relation; 
in) 00 and 0 satisfy the 0-braid relation; 
iv) 00 and P satisfy the 2-braid relation. 

Therefore, 0o, Po; o.nd <P satisfy the braid relations specified by the Coxeter diagram in 
Figure 3. 


Figure 3. Labelled B 2 diagram 


0 

Q 


O 


<Po 00 


Proof. We present arguments for the first two claims, the last two claims being proved sim¬ 
ilarly. The first two claims involve only the subgroup of B{Xn) generated by <Po, ‘Ii, ■ ■ ■, Tn, 
which without loss of generality we may assume that is the Coxeter braid group associated 
to the untwisted affine Dynkin diagram Xn^. In particular, we adopt the notation used in 
this context we freely make reference to the corresponding finite root system as set up in 
§A.3. 

Now, the first claim follows from the fact that, (</?, fi) = 0. If (ip, , ai^) = 2 then 

pQ and satisfy the 2-braid relation, but also, Lemma A.I6iv),vi) implies that = 0. 
Therefore, T>o and 0 satisfy the 2-braid relation. 

If {(f, , ai^) = 1 then Po and satisfy the 1-braid relation. We have {of^, 6) = 

1 and ■, Si^{0)) = 0. This implies that Po and commute. 
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Note that since (0,0) = 0, is a root in the standard parabolic sub-system of R 
obtained by removing ai^. In fact, the only simple root in this parabolic sub-system that 
has positive scalar product with 9 is and (a*^, 0) = 2. Lemma A.14 implies that 

and 7s^^SgSi^ satisfy the 2-braid relation. From Lemma A.2ii) for a = h = Tj^, and 
c = ‘^si^sgSi^ we obtain that and satisfy the 2-braid relation. By Lemma 

A.13 we have 0 = In conclusion, and 0 satisfy the 2-braid relation. 

The fact that 0 and ^ satisfy the 2-braid relation is proved in Lemma A.17iii). □ 

5.4. We are now ready to associate to each double affine Coxeter diagram a quotient of 
the corresponding Coxeter braid group. We start with the double affine Coxeter diagrams 
of type Xn- 

Definition 5.2. The group B(X„) is defined as the quotient of B{Xn) by the normal sub¬ 
group generated by the following relations: 

a) The element 

(5.4) S := 0010020030 
is eentral. 

b) If Iq = 2, for {i,j) e {{1,2), (1,3), {2,^)] we have 

(5.5) 0o*T-i0o,T., = T-i0o,T.,0o*. 

Let us briefly comment on the minimality of the set of generators and of the set of 
relations in the definition of B(A„). To be able to use standard results on affine Coxeter 
braid groups we remark that the affine Coxeter diagram obtained by erasing from Xn all but 
one affine node coincide with the Coxeter diagram underlying the affine Dynkin diagram 
of type xlp. Therefore, we will freely use any result that holds in the Coxeter braid of 
type Xn \ We note that the elements of B{Xn) C B{Xn) denoted by 0 and correspond 
respectively to the elements of B{Xn) C B{Xn^) denoted by 0 and Tie- 

Lemma 5.3. In the above definition, if Iq = 1, 0o2 could be expressed in terms of the other 
generators. 

Proof. Let us start with an immediate consequence of (5.4). Since from a straightforward 
check 

002 = ‘JieOo27i,0^^%\ 

using (5.4) we get 

002 = Ti,0o2e-iTi,0-ieTri, 

which becomes 

002 = 7i,0oi0-^0o3 7i,0o300oi7-^- 
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By using the braid relation between 0oi ^.nd Tjg we obtain the equality 

(5.6) 002 = 0o-i'T-'0oiTi,0-'0ot^*«0O300oiT-\ 

which we record for later use. □ 

Lemma 5.4. In the above definition, if Iq = 2, only one of the relations (5.5) should he 
imposed. 

Proof. We will prove that if we impose only one relation in (5.5), say 

(5.7) 0oi^"^ 0O2T., = T-i0o2Ti,0oi 

the other two easily follow from this one and the fact that C is central. We will illustrate 
this briefly. 

The above relation says that 0oi and T“^0o2^Tjg commute. Since 0oi also commutes 
with C, with (this is just the braid relation between 0oi and Tj^), and with 

‘Jig0~^7ig (from Lemma A.13 and Lemma A.5), it follows that 0oi commutes with their 
product, which is 

= 7r^0os7^g. 

We proved that 

0oiT-;0o3T.„ = T7;0o3T,„0oi. 

The argument is the same if we choose to keep any other relation. □ 

5.5. We will now discuss the double affine Coxeter diagrams of type A„. 

Definition 5.5. The group B(A„) is defined as the quotient of B{Xn) by the normal sub¬ 
group generated by the following relations: 

The element 

(5.8) S := T’qT’QqT'TqQQq 

is eentral. 

Remark 5.6. A priori, for each diagram of type A„ one can associate two groups, depending 
on labeling of the affine nodes by <I>q and Oq. Equivalently, once a labeling of the affine 
nodes by (pQ and &o is fixed one can associate two quotients of B{Xn) as in Definition 5.5, 
one corresponding to 

(5.9) e := ^0^005^^0000, 

and the other correspoding to 

(5.10) e' := 0o0^?o^0o^^o. 

We temporarily denote these groups by B(A„) and respectively B(A„)'. 
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The double Coxeter diagrams of type B 2 , F 4 , and G 2 admit an automorphism that 
exchanges the two affine nodes and this diagram automorphism induces an isomorphism 
between B(X„) and B(X„)'. For the double Coxeter diagram of type Bn/Cn, n > 3, such 
a diagram automorphism does not exist since the two affine nodes have different degree. In 
this case, the involution of B(Bn/Cn) that inverts all the generators sends to C' and 
therefore induces an isomorphism between B(i?„/C'n) and B(B„/C'„)'. In conclusion, the 
two different labellings of the affine nodes produce isomorphic groups. 

This fact mirrors the isomorphism between the double affine Artin groups corresponding 

(2) (2) 

to the affine root systems of type and A^n^i, n > 3. Just as before, despite the fact 

that we introduce some redundancy, for the benefit on notational uniformity, we will consider 
both labellings of the affine nodes for the double Coxeter diagram of type Bn/Cn, n > 3, 
which we denote as in Figure 4. 

Figure 
Bn, n>3 

Cn, n>3 



5.6. We will show that the groups defined in §5.4 and §5.5 are (up to isomorphism) double 
affine Artin groups. The precise correspondence is the one specified in (1.1) with the caveat 
that set in correspondence the pairs Bn and n > 2 and Cn and A 2 n-i^ n > 3. We 

will use the symbol t to refer to this correspondence (in either direction). Remark that 
through this correspondence the Coxeter diagrams consisting of finite nodes coincide and 
therefore can be labeled in the same fashion so that the two Coxeter braid groups can 
be readily identified. Furthermore, we arrange that the node labelled 00)001)002) or 0o3 
in a double affine Coxeter diagram is precisely the affine node in the corresponding affine 
Dynkin diagram. In this fashion, the elements denoted by 0, <P, Tj^, and correspond 
respectively to the elements denoted by 0, 4>, Tj^, and Tj^. We note that the labelling of 
the affine nodes in Figure 4 respects this convention. Henceforth, we adopt the labelling 
described above. 

Remark 5.7. If Xn is double-laced then the central element C can be written as 


( 5 . 11 ) 


e = (^O0^0o)'. 
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Indeed, 

by Lemma A.17iv) 

= (1>q(1>0~^0q^q^~^00q by Lemma 5.1i),m) 

= ^Q0<P0Q<pQ0<P0Q by Lemma A.17i),ii) 

Remark 5.8. For G 2 the central element C can be written as 
(5.12) e = {<Po7i,7i^7i^7i^0o)\ 

Indeed, 

^Q^0Q^^Q00Q = ^q^0q7~^7~^^q00q by Lemma A.lGvii) 

= (Rq(R7~^0q<Rq7~^00q by the braid relations 

Proposition 5.9. In Definition 5.5, the braid relation between <Pq and 0 q is superfluous. 


Proof. If Xn is double-laced, then 


^000^000 = e^o • e"^0o^o • 00 

by (5.8) 

= e^o^"^0"^<?o ^0(7^^"^0-^0o 

by (5.11) 

= e^o^"^0"^<?o ^ • 0-^0 • ■ 0ff^$-^0-^0o 


= Q^-^0-^^q^0-^ ■ ^O0$0O ■ $-^0Q^$-^0-^ 

by Lemma 5.1 

= e$-^0-^^^^0-^ ■ e0Q^$-^0-^<pQ^ • 

by (5.11) 

= e$-^0-^<p-^0-^0-^$-^ • e0-^$-^i>-^0-^$-^0-^ 

by Lemma 5.1i)iii 

= 00^000^0 

by (5.11) 


Therefore, 0o and 4>o satisfy the 2-braid relation. 
For 02 we have 




Q-lrr-lcj-l 


T.,T,,eo-T,,-0o-XX' 

00 - 


and 


T,^T,,0o^o^• = eT-iT-i^o^eo”'' 


^0 


= ^0- 
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Since Tjg and satisfy the 3-braid relation we obtain that Oq and satisfy the 3-braid 
relation. □ 

5.7. One immediate consequence of the above discussion is that is shows that B(^i) and 
B(i? 2 ) embed in B(Jf„) and B(X„) (for Xn / G 2 ), respectively. The appropriate statement 
for G 2 is, of course, trivial. 

Proposition 5.10. There exists eanonical embeddings that preserve the affine generators 
o/B(Ti) into B{Xn) and o/B(i? 2 ) into B(X„) for Xn double laeed. 

Proof. For Xn the generator associated to the finite node of Ai is mapped to 0. For Xn 
the generators associated to the finite nodes of B 2 are mapped to 0 and (P. Our claim is 
straightforward from Definition 5.2, Dehnition 5.5, Proposition 5.1, and (5.11). □ 

5.8. We are now in position to show that the groups B(Jf„) and A{Xn^) are isomorphic. 
Let us dehne the candidates for isomorphism between the two groups. 

Let 

be dehned as the extension to a group morphism of the map 

f)i0oi) = n, (t>{ 0 o 2 ) = T^^X^v, (f{0o3) = XevQ-\ ^{7i) = T^, 1 < i < n. 

Proposition 5.11. The map (f '■ B(Xn) A{Xn'^) is well defined. 

Proof. From Remark 3.13 we know that and Tj, 1 < f < n satisfy the desired braid 

relations. Let us verify that T^^X^v and Ti, 1 < i < n satisfy the ooiOio-braid relations. 

The claim is obvious if the 0 node and the i node are not connected in the Dynkin 
diagram. Therefore, we only need to verify the £o-braid relation for Tq^X^'^ and If 
A = An \ n > 2 , then the argument we present works also for the second simple root whose 


node is connected to the 0 node. Remark that if io 

= 4 there is nothing to prove. 

If £0 = 1 then, 



by (3.18b) 

rp—\rp—\rp y 

by (3.18b) 

rp rp—\rp— \ y 

by the braid relation for Tq and 


by (3.18b) 

which is the 1-braid relation for T^^X^v and 
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li = 2 then, 


rji —1 -\r rji rji —1 \r rri rji — Irji —1 \r rji —1 -\r rji 

^0 X^vliglQ X^Vlig=lQ A„V+„V10 X^vlig 

by (3.18b) 

rji — \rTi — \rTi —1 t/- rji 

by (3.18a) 

rji — ^rji — \'~p—^'~P V" 

— -'O ^ie ^0 

by (3.18a) 

rji rp —— ^n ~'—1 V 
— ^ig ^0 ^2aV+ciV 

by the braid relation for Tq and Ti^ 

rji rji — \rri —1 ■\r rji —1 \r 

= ^ie^O ^ig Xa^+a^/o 

by (3.18b) 

_ rp rp —1 ■y' rp rp —1 y 

— ^iglQ 

by (3.18b) 

which is the 2-braid relation for Tq"^Xq,v and Tj^. 



Also, 

(j){Q) = <i>{OQi0Q2&oz0) 

= roTo-^x^vX^v^.-^^. 
= A5 


which is central in the double affine Artin group. The only thing which needs explanation 
is the fact that the image of relation (5.5) holds if Iq = 2. In fact, as it follows from Lemma 
5.4, we need to do this only for one relation, say 

(5.13) 0oiTri0O2Ti, =T-i0o2Ti,0oi. 


Indeed, 


fiieoi7-/Oo2%g) = ToTr%-^X^.J,, 


rp rp—irp—irp — l \r 

= To T.^ 

by (3.21b) and (3.24) 

rp—lrp—lrp—lrp y 

= I- In -La -Lc)A.^V 

20 U 20 <^0 +^Z 0 

by the braid relation between Tq and Tig 

_ rp —— Lrp — 1 y rp 

^io ^0 ^io ■^OLQ+OiiQ-L{) 

by (3.22) 

_ rp—\rp — 1 y rp rp 

~ ^ie ^0 ^oio^ie-^0 

by (3.21b) and (3.24) 


= (/)(T-i0O2T,,0oi). 

The proof is completed. □ 


Let 

V^:A(X«)^B(XO 

be defined as the extension to a group morphism of the map 
(5.14a) V’(To) = 0oi, 'il;{Ti)=7i, l<i<n 

(5.14b) V’(^ 0 v) = 0o30, (l){Xs) = e. 

Proposition 5.12. The map V' : X{Xn'^) —)• B(X„) is well defined. 
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Proof. As it clear from Remark 3.13, the elements for which we defined if generate A{Xn'^). 
The only fact that requires justification is that the image of the relations (4.5a) and (4.5b) 
holds in B(A„). 

Let us consider first the case (.0 = 1. We have to prove that 

0O1'0(A'q,v )0o1 = i>{Xoyj^ay )• 

*61 0 *61 

Since Tj„A_ 0 vTj„ = A„v _gv we know that 

*e 

=TigX_0yTigX0y. 

Therefore we want that 

0oi7i,O-^0oi%,0O300oi = e7i,0-^0Qi7,, 

or equivalently 

07 -^ 0 Ol 7 is 0 -^ 0 O 3 7 ie 0 O 300 Ol 7 r^ 0 O 3 = e. 

This immediately follows by replacing the formula (5.6) for ©02 into the equation (5.4). 

In the case .^0 = 2 we have to prove that 


As before, 


001'f’i^ay -6»v) — 'f’iXaV _6)v)0oi- 
*0 *0 


A„v _0v = Ti X-evTi 


hence our statement is proved as follows 
0 oMXa- -0v) = 0 oi%e&~'&m‘^ie 
= C ^0Ol‘^ig0O10O27, 

= e-^0oi7i,0o^7i,7-^0o27i, 


w 


= e-^7i^0oi7i,0oi7-^0o27i. 


’le 

j 

'le-’ig 


by (5.4) 


by the braid relation between 0 oi and T, 


^0 


= e-'Ti,eoi^ 60 ^"' 0 O 2 ^ 6 , 0 oi by (5.5) 


— C ^‘Ljg©oi 0 O 2 ‘Ljg 0 oi 
= 7i,0-^0^l7i^0oi 
= '4>{^ay - 0 v) 0 oi- 

'^9 


by (5.4) 


The proof is now complete. 

Theorem 5.13. The groups A{Xn"^) and B(An) are isomorphic. 


□ 


Proof. The morphisms constructed in Proposition 5.11 and Proposition 5.12 are inverse for 
each other, as it can be easily checked on generators. □ 

From Proposition 3.14 we also obtain a similar description for A(A 2 „) and ^'^(A^^^). 


40 


Definition 5.14. Define B(Cn)^ as the quotient o/B(C'„) by the normal subgroup generated 
by 


(5.15) eofii 

Define B(C'n)'’‘^ as the quotient o/B(C„) by the normal subgroup generated by 

(5.16) el^ = 1. 


Theorem 5.15. The double affine Artin group ^1(^42^) is isomorphic to '^{Cn)' and the 
group yi'^(^ 2 n) is isomorphic to B(C'„)'’'^. 


Proof. Straightforward from Proposition 3.14 and Theorem 5.13. □ 

Remark 5.16. The groups 'B{Cn)' and B(Cn)^’'^ are associated with the double affine diagram 
of type Cn but since they correspond to the double affine Artin group of type it perhaps 
suitable to use a Coxeter label for this situation. We will use C* as a Coxeter label. More 
precisely, B(C*) will refer to B(C„)' and B(C'*)'^ will refer to B(C„)'’'^. 

5.9. We will show that the groups B(X„) and A{X!fi) are also isomorphic. Let us define 
the candidates for isomorphism between the two groups. 

Let 

: B(X„) ^ A{Xfi) 

be defined as the extension to a group morphism of the map 

(5.17) cj){0o)=To, fi{7i)=Ti, 1 < z < n. 

Proposition 5.17. The map : B(X„) —)• A{X^) is well defined. 


Proof. As noted in Remark 3.13, the element satisfies the predicted braid relations 

with Tj, 1 < z < n. Furthermore, from Proposition 5.9 we know that we can exclude from 
the definition B(A„) the braid relations between 0q and Therefore, we only need to 
check that the image of relation (5.8) holds in A{X'fi). More precisely, we need to verify 
that 

(5.18) 

or, equivalently, that 

(5.19) X5 = ToX^vTo^X^v^-i©. 

This equality follows from (4.6) and Proposition A.18i) applied to the affine Coxeter group 
generated by and Pi, 1 < z < n. □ 
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Let 

lA : ^ B(X„) 

be defined as the extension to a group morphism of the map 
(5.20a) V’(To) = 6>o, V’(Ti) = Tj, 1 <i <n 

(5.20b) V'(^v^v) = ^ 0 ^, ^{Xs) = e. 

Proposition 5.18. The map : yi(X^) —?■ B(X„) zs well defined. 

Proof. The only fact that requires justification is that the image of relation (4.6) holds in 
B(X„). Using Proposition A.18i) applied to the affine Coxeter group generated by 
and Ti, 1 < i < n, we obtain that 

= mo0. 

Therefore, we need to verify that 

(5.21) 00^0^00 = e0-^^Q^T-^ 
or, equivalently, that 

(5.22) T>o^0o<TT>o00o = C, 

which is precisely (5.8). □ 

Theorem 5.19. The groups A(X^) and B(X„) are isomorphic. 

Proof. The group morphisms constructed in Proposition 5.17 and Proposition 5.18 are in¬ 
verse to each other, as it can be easily checked on generators. □ 

5.10. We record here Coxeter group versions of the results proved in this section. 

Definition 5.20. Let C{Xn) and C{Xn) denote the quotient of B(Jf„) and, respectively, 
B{Xn), by the normal subgroup generated by the squares of the generators. Let C{Cfi) 
denote the the quotient o/B(C'*) by the normal subgroup generated by 0qi and 0q^. 

Remark 5.21. Alternatively, C(A„) and C(A„) can be defined as the quotient of C(A„) 
and, respectively, C{Xn) by the relations (5.4), (5.5), and, respectively, (5.8). 

Corollary 5.22. The group C{Xn) is isomorphic to the double affine Weyl group asso¬ 
ciated to Xn'^ and the C{Xn) is isomorphic to the double affine Weyl group associated to 
X^. Furthermore, the double affine Weyl group associated to is isomorphic to C{Cfi), 
and C{Cn) is isomorphic to the trivial central extension of the double affine Weyl group 

associated to by the group generated by an element ri^ such that r? „ = ts. 

2 2 ° 

Proof. Straightforward from Remark 3.10, Theorem 5.13, Theorem 5.19, and Theorem 5.15. 

□ 


42 


6. Automorphisms 

6 . 1 . As an application of the Coxeter-type presentation of the double affine Artin group 
we show that the rank two Coxeter braid groups (see §2.6) faithfully act by automorphisms 
on the appropriate double affine Artin group and they induce actions of the appropriate 
congruence groups by outer automorphisms as in [21]. For the double affine Artin groups 
associated to untwisted affine Dynkin diagrams this action was constructed by Cherednik 
[5, Theorem 4.3] and a construction of the action based on the Coxeter-type presentation 
as well as the faithfulness statement can be found in [20, §4.2]. For the double affine Artin 
groups associated to twisted affine Dynkin diagrams the results are new. 

6.2. We begin by describing a certain anti-involution which itself plays a major role in 
the theory of double affine Hecke algebras and in Macdonald theory. Its existence was 
announced in [3, Theorem 2.2, Theorem 2.4] for the double affine Artin groups associated 
to untwisted affine Dynkin diagrams and proofs treating all double affine Artin groups later 
appeared in [18] (topological) and[25, §3.5-3.7] (algebraic). The argument for existence of 
this anti-involution based on the Coxeter presentation of the double affine Artin groups first 
appeared in [20] for what corresponds here to the groups associated to untwisted Dynkin 
diagrams. We stress that the existence of this anti-involution is an immediate consequence 
of the Coxeter type presentation for double affine Artin groups. 

6.3. The action of the map we will now dehne is present at several levels. To avoid 
cumbersome notation we will denote all these maps by e as it will be clear from the context 
to which one we refer to. The involution e at the level of double affine Coxeter diagrams in 
Figure 2 acts as identity. At the level of labeled double affine Coxeter diagrams e still acts as 
identity except for the diagrams of type and Cn (see Figure 4) which are interchanged. 

For each pair of diagrams that correspond via e there is an associated involution between 
their nodes. For labelled diagrams of type the map 

( 6 . 1 ) t ; Xn —)• Xn 

is again the identity map except for the nodes labelled by ©oi and ©os that are interchanged. 
For labeled diagrams of type A„, the map 

( 6 . 2 ) f.Xn^K 

is the unique diagram isomorphism that interchanges the two labelled affine nodes. Note 
that for the diagrams of type i? 2 , F 4 , G 2 , e is forced to act non-trivially on the set of finite 
nodes. 

Being an isomorphism between Coxeter diagrams, e induces between the corresponding 
Coxeter braid groups both an isomorphism and an anti-isomorphism, in either case, its 
inverse being still the map induced by e in the other direction. In other words, e at the 
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level of Coxeter braid groups has always order two, except for c : B{Bn) —)• B{Cn), n > 3 
whose inverse is e : B{Cn) B{Bn)- In what follows we will not be making this distinction 
and we will say that e has order two. Only the induced anti-isomorphisms descend to maps 
between the corresponding double affine Artin groups and whenever used in this context e 
always denotes an anti-involution. 

Theorem 6.1. The map t induces anti-involutions 

(6.3) e : B(A;,) ^ B(A„) and e : B(X„) ^ B(A^). 

Furthermore, for Cn, c descends to anti-involutions 

(6.4) and t : B{Cfr ^ BiC^T- 

Proof. The fact that e preserves the relations in Definition 5.2 is trivially verified. For 
e : B{Xn) —> B(A’^), we have 

e(0) = e(^) = 0, e(0) = $, e{$) = 0, t{F) = F. 

with the help of which the fact that e preserves the relations in Definition 5.5 immediately 
follows. □ 

Remark 6.2. In the Bernstein presentation of the double affine Artin group, the anti¬ 
involution e is precisely the anti-involution in [25, (3.5.1)] and its composition with the 
map taking inverses is precisely the involution in [18, Theorem 2.2]. 

6.4. In what follows we will be particularly interested in automorphisms of double affine 
Artin gronps that act as identity when restricted to the corresponding finite Artin groups. 
We denote by Aut(B(A„); A„) and Aut(B(A„); A„) the gronp of snch automorphisms and 
by Out(B(A„); A„) and Out(B(A„); A„) the corresponding group of outer automorphisms. 

Let us consider first the case of a Coxeter diagram of type A„. We define two maps 
on the set of generators of B(A„) by letting them fix the generators corresponding to the 
finite nodes and by 

Cl(0Ol) = 002, a(0O2) = @02^001002, Cl(0O3) = 003, 

11(001) = 001, 11(002) = 003, ll (003 )= 003^ 002 003- 

Theorem 6.3. The above maps extend to elements 0 /Aut(B(A„); A„). Furthermore, 

i) = ebe, b“^ = eae, and aba = bab; 
a) (ab)^ acts on the affine generators by conjugation with 

Hi) If Xn is of type Bn, n > 3, Cn, n > 1, D 2 n+i, n> 2 , E-j, Eg, F 4 , G 2 , then (ab)^ 
acts on B(A„) by conjugation by 7^}^; 

iv) If Xn is of type An, n> 2 , D 2 n, n> 2 , Eq, then (ab)® acts on B(A„) by conjugation 

h ■ 


44 


Proof. We need to verify that the two maps preserve the relations in Definition 5.2. We 
will perform the verifications for a, the verifications for b are entirely similar. 

The relation (5.4) is clearly preserved by a. Let us check that a(0o2) satisfies the braid 
relations with the generators corresponding to the simple nodes. For a node i ^ ig the 
braid relations follow from the fact that ©oi ©o commute, and ©02 and Tj commute. 
For ig, we have to argue that ‘Jig and © 52 ^ ©01 ©02 satisfy the same braid relation as £o-braid 
relation. If f'o = 4 there is nothing to prove. 

If £0 = 1) then by applying Lemma A.l for a = b = © 01 , and c = ©02 we see that 
we can equivalently show that Tie and ©01 ©02 satisfy the 2 -braid relation, or, after taking 

(5.4) into account, that Te and 0 ^© 03 ^ satisfy the 2-braid relation. But this is precisely 
Remark 3.7 for the affine Coxeter group generated by © 03 , Tj, 1 < i < n. 

If ^0 = 2, then ©01 commutes with JigOmJig (by braid relations) and with T“^©o 2 ‘Li(,. 
Therefore, ©01 commutes with Tjg©oi©o 2 Tjg. Similarly, ©02 commutes with ‘Jig0oi0o2Jie- 
Now, using these facts we obtain 

‘^*e®O2^®O10O2‘Lig©o2^©Ol6>O2 = “Lig ©02^‘^i/‘^*e 0O10O2‘Li(, ©o2^6)oi6>02 

= %gOo2%^&O2&Ol&O2%g0O10O27ig 
= &O2T-'&oiTig0oi0O2%g0oi0O2‘Jig 
= ^O2^O10O2‘Jig0Q2 0O10O2'Jig, 

which is exactly our claim. 

If £0 = 2 we also need to verify that the image of the relations (5.5) through a are 
preserved. As explained in Proposition 5.4 only one of the relations (5.5) is necessary in 
the definition. In our case it is clear that the image of the relation (5.5) for the pair (1,3) 
is mapped to the relation (5.5) for the pair (2,3). In conclusion, a extends indeed to an 
endomorphism of B(Jf„). 

The fact that a and b are indeed isomorphisms can be seen by verifying that eae is the 
inverse of b and that ebe is the inverse of a. As for the equality aba = bab, it can be directly 
verified that 

aba(©oi) = ©03 = bab(©oi) 

(6.5) aba(© 02 ) = ©03^©02©03 = bab(© 02 ) 

aba(©03) = © 03 ^ © 02 ^ ©01 ©02 ©03 = 6ab(©03)- 

By using (6.5) we see that (aba)^ acts on the affine generators by conjugation with 

(©01©02©03)~^- 

After taking into account (5.4) this is the same as conjugation with ©. But since in C{Xn) 
we have Wo = sgx, x G stab0, £{wo) = £{sg) + l{x), we obtain that (aba)^ acts on the affine 
generators by conjugation with If is central in B{Xn) then we can say that (aba)^ 
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acts on by conjugation by Otherwise, is central in B{Xn) and therefore 

(aba)^ acts on B(X„) by conjugation by □ 

Theorem 6.4. The map sending Ui, U 2 to a, b, respectively, defines an injective group 
morphism 

The induced morphism 

ri(l)^Out(B(X„);X„) 

is injective if X^ is of type An, n>2, D 2 n, n>2, Eq, and has kernel zb/2 otherwise. 

Proof. The fact that the maps define indeed group morphisms as specified follows straight 
from Theorem 6.3. Remark that the action of ri(l) descends to an action 

ri(i)^Out(c(l„)). 

Through the isomorphism in the proof of Theorem 5.13, we can transfer this action to an 
action on the double affine Weyl group associated to the affine root system of type Xn'^. A 
straightforward verification shows that a and b descend to the canonical action from [21] of 
U12 and U21 on C(A„). The fact that the canonical action is faithful if Xn is of type An, 
n >2, D 2 n, n > 2, Eq, and has kernel zb /2 otherwise implies that the same is true for the 
morphism ri(l) —?■ Out(B(A„); A„). From the commutative diagram 

fi(l) -^ Aut(B(l„);A„) 

ri(l) -^ Out(C(A;,)) 

we obtain that the kernel of ri(l) —)• Aut(B(A„); A„) has to be a subgroup of the group 
generated by c. But Theorem 6.3ii) assures that this group acts faithfully on B(A„) implying 
that the action of ri(l) is faithful. □ 

The corresponding result for B(C'*) and B(C'*)'^ is the following. 

Theorem 6.5. The action o/ri(l) on B(C'„) restricts to an injective group morphisms 
fi(2)'^ Aut(B(Q);C7„), and f i(2)'^ Aut(B(Qr; C„). 

The induced morphisms 

ri(2)' ^ Out(B(Q); Cn), and ri(2)' ^ Out(B(Q)^; C„) 


have kernel zb/ 2 . 

Proof. Straightforward from Theorem 6.4 and the fact that bab“^ and b^ preserve (5.15) 
and (5.16). □ 
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6.5. Let us now consider the case of a Coxeter diagram of type We define two maps 
on the set of generators of B(X„) by letting them fix the generators corresponding to the 
finite nodes and by 

a(0o) = \ a(^o) = ^o, 

^’(©o) = &o, ti(^o) = 00o^o6>o 

Theorem 6 .6. The above maps extend to elements o/Aut(B(X„);X„). Moreover, = 
ebc and b~^ = eae. 

Proof. We need to verify that the two maps preserve the relations in Definition 5.5. By 
Proposition 5.9 the braid relation between 0q and T>q is a consequence of the other relations 
and does not need to be verified. For each of the two maps the verifications eventually boil 
down to relations in an affine Coxeter group, which is different for each map. The relevant 
affine Coxeter group is the one associated to an affine Coxeter diagram obtained as follows: 
for a remove the short affine node from Xn, for b remove the long affine node from We 
will perform the verifications for b. This has the advantage that we can use the results of 
Section A.5 without any notation adjustment. The verifications for o are entirely similar. 

Let us first check that b(^o) satisfies the braid relations with the generators correspond¬ 
ing to the simple nodes. For a node i ^ ie the braid relations follow from the fact that 
Tj and 0o commute, and that Tj and 0 commute (by Lemma A.12 for 7 = 9). For ig, 
we have to argue that commutes with b(^o) or, equivalently, that Tjg commutes with 
. The latter element, by (5.8), equals Q~^00o(p0o^ and the claim follows from 
(5.8) and Lemma A.18ii). 

Let us now check that the image of the relation (5.8) is satisfied. Indeed, 

e = ^q^0qT^q00q 

= 00qT>o4>0oTT>q 

= 00o<Po ■ • ^0 ■ 0o^0~^00o 

= 00oT>o0q^ 0~^ ■ T>0oT ■ 00o0o0Q^0~^ ■ 000 by Lemma A.18ii) 

= biT>o)m0o)Tbm0b{0o). 

The fact that they are indeed isomorphisms can be seen by verifying that eae is the inverse 
of b and that ebe is the inverse of a. □ 

6 .6. We will now investigate the braid relations satisfied by a and b. We proceed with the 
case of a double laced double Coxeter diagram. 

Theorem 6.7. If Xn is double-laced, then aba(0o) = and bab(<?o) = • 

Furthermore, (ab)^ = (ba)^ acts on B(A„) by conjugation by 
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Proof. Remark that it is enough to show that obo( 6 )o) = double-laced 

diagram Xn- Indeed, 


bab(<Po) = e • ebc • eoc • ebe(0o) 

= eo“^b~^o“^( 0 o) 

= c(T-ieoT^J 

= 

In preparation for computing aba(0o) let us note that since o fixes C we obtain from (5.8) 
that 

(6.6) a(0o^o^0o) = 00^0^00- 


Also, 


(6.7) 


Now, 


0 o^ 0 -^^ 0 o^"^ 00 o 


0o^0$-^eo$0-^0o 

00 Q^$-^0o$0o0-^ 

0$0o$~^0~^ 

0$00o0-^$-^0-^ 

<P0o^~^ 


by Lemma A.16i),iv) 
by Lemma 5.1 hi) 
by Lemma 5.1iv) 
by Lemma 5.1iii) 
by Lemma A.lTii) 


aba(0o) = a(00o«^o • 0 q ^ 0 ~^' 1 ^ 0 o '^~^ 00 o ■ ^0(7^0”^) 

= a(00o^o • ^00^"^ • ^0 ^0(7^0“^) 

= 00o<?o^^0o^"^^o ^ ^ • 0“^ 

= 0000 “^ 

= 000 o 0 “^ 0 "^ 

= 

which is precisely our claim. 

Furthermore, we have 

(ab)^(0o) = aba(0o) 

= ir«,o 0 oT-„' 

= b(ir^„ 0 oT-i) 

= b(oba(0o)) 

= (ba) 2 ( 0 o) 


by (6.7) 
by (6.6) 


by Lemma 5.1iii) 
by (A.4) 
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and 


(ab)^(^o) = a(bab(c^o)) 

= a{7^^<Po7-l) 

= 

= bob((^o) 

= (ba)2(0o). 

The generators corresponding to the simple nodes are fixed by o and b, but also by conju¬ 
gation by 7ujo which is a central element in the subgroup they generate. □ 

Theorem 6.8. Assume that Xn is double laced. The map sending Ui, to a, b, respec¬ 
tively, defines an injective group morphism 

fi(2)^Aut(B(X„);X„). 


The induced morphism 

Ti{2) ^ Oni{B{Xn);Xn) 

is injective. 

Proof. Straightforward from Theorem 6.6 and Theorem 6.7. The injectivity claim follows 
as in the proof of Theorem 6.4. □ 

6.7. Similar facts hold for the remaining double Coxeter diagram. 

Theorem 6.9. For G 2 we have ababa(0o) = ‘^ 0 ^ 0 ‘^wo babab(^o) = ‘^wo^o'^wo- 
Furthermore, (ab)^ = (ba)^ acts on 6(02) by conjugation by 

Proof. As in Proposition 6.7 it is enough to show that ababa(0o) = record 

a few equalities that will be used in the computation. First, since a fixes C we obtain from 
(5.8) that 


( 6 . 8 ) 

a( 0 o^o^ 0 o) = 0o^o^<9o- 


Second, 


Oq^0-^<P0o<P-^O9o = 0o%^7-/0o7iJ-j0o 

by Lemma A.16i), 

(6.9) 


by braid relations 


= 

by braid relations 
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Third, by using braid relations we obtain 

( 6 . 10 ) 


7i •‘J'i 7i,7~"-e0o7i Ti,T"^0o‘7'i 77^7- 

^9 t^n U ^6 l,n ^ 2(9 lin ^0 l(n U tin ^6 l(n ^ IQ I, 


r-1 


-Irr-l 


I— 1 /Cl—I t'S t n— 2 / 


r-l/T-1 


V IB *93 ‘¥> ‘9 *93 U lip ‘9 lip ^ ‘9= IB Ip 

= • 0 o"'^* 90 o • Tr'T-^Tr; 

= T.,T,,T,^T,, 0 oTriTr;T-iTr; 

= cp 0 n^“^ 


Now, 

( 6 . 11 ) 

and 

( 6 . 12 ) 


ba(0o) = 000^0 • 0cr^0"^^0o^"^00o • ^0cr^0"^ 


= 000^0 • Ti • ^-^ 0 n"^ 0 "^ 


ba(^o) = 000^000 


by (6.9) 


In consequence, 

(6.13) ba(0o^o) = 00o<^o^*^^*eT-i0o"^0"^- 

From (6.11), (6.13), and (6.10) we obtain 


ababa(0o) = a(0^0o^o • ^ ^0g ^0 ^) 


= 0^0o^o^0o^“^^o ^ ^ • 0“^ 

by (6.8) 

= 0^000"^ 


= 0T^0oT-/0-i 

by braid relations 

= 710^771 

by (A.4) 


Furthermore, we have 

(ab)^(0o) = ababa(0o) 

= 710^7^1 
= K^L 0 oT- 2 ) 

= b(ababa(0o)) 

= (t’a)^( 0 o) 

and 

(ab)^(^o) = ci(babab(<^o)) 

= a(T2^^o^,);r) 

= babab(^o) 

= (ba)^(0o). 


50 


The generators corresponding to the simple nodes are fixed by o and b, but also by conju¬ 
gation by 7u,o which is a central element in the subgroup they generate. □ 

Theorem 6.10. The map sending ui, to a, b, respectively, defines an injective group 
morphism 

fi(3)^Ant(B(G2);G'2). 

The induced morphism 

ri(3)^Out(B(G2);G2) 

is injective. 

Proof. Straightforward from Theorem 6.6 and Theorem 6.9. The injectivity claim follows 
as in the proof of Theorem 6.4. □ 

6 .8. As an immediate consequence of Theorem 6.3i), Theorem 6.4, Theorem 6.5, Theorem 
6 .6, Theorem 6.8, and Theorem 6.10 we can state the following result. 

Theorem 6.11. The group Hi(r) acts faithfully by morphisms or anti-morphisms on B(A„) 
(for r = 1), B(A„) (for r = 2, Xn double laced), and B(G' 2 ) (for r = 2>). Similarly, the 
group Hi(2)' acts faithfully by morphisms or anti-morphisms on B(C'*) and B(C'*)'^. 

Proof. In each situation, extend the action of ri(r) by mapping o(r) to e. □ 

Remark 6.12. The action of the group ri(r) descends to the canonical action (see [21]) of 
ri(r) on C{Xn) (for r = 1), C{Xn) (for r = 2, Xn double laced), and C(G' 2 ) (for r = 3). 
This can be directly verified by showing that the action of o and b coincides with the 
canonical action of ui 2 and U 21 (for r = 1), U 12 and r = 2, Xn double laced), and 

U 12 and U 21 (for r = 3). 


7. (Anti) Involutions 

7.1. Given the important role played (anti)involutions in the theory of Hecke algebras 
(e.g. the Kazhdan-Lusztig involution) and their close relationship with the construction of 
invariant Hermitian forms in this context, it is perhaps usefnl to give an account of the 
(anti)involutions that originate from the constructions in §6. 

We will be interested in involutions B(A„) —>■ B(A„) and B(A„) —)• B(A^) which map 
Tj , the generators corresponding to finite nodes, to By composing such an involution 

with the inverse map, we can equivalently describe the anti-involutions that map Tj to 
The basic anti-involutions (defined below) are precisely the anti-involutions with this 
property. 
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Definition 7.1. Lei 7 be an element of Aut(B{Xn)', Xn) or Aut(B(X„); X„) with the prop¬ 
erty that 

(7.1) e 7 C = 7 “^. 

The map 67 : B(J7„) —)■ B(X„) and respectively C'y : B(A„) —s- B(A^), which is a group 
anti-morphism whose inverse is 7 ”^e : B(A„) —)• B(A„) and respectively 7 “^e : B(A^) —)■ 
B(A’„), is will be called a basic anti-involution o/B(X„) and respectively B(A„). The basic 
anti-involutions for B(C'*) and B(C'*)'^ are defined in the same manner. 


7.2. For 1 < r < 3, let 

£ ri(r) I e{r)Ae{r) = A“^}. 


A simple computation shows that 


Ti(r) = 


a b 
—rb d 


a, b,d,& T, 


We denote by Ti(r) the inverse image of Ti(r) inside ri(r). Let Ti(2)' = Ti(l) n ri(2)' 
and consider Ti( 2 )' = Ti(l) n ri( 2 )', its pre-image inside ri( 2 )'. 


Proposition 7.2. The set Ti(r) is the subset ofTi{r) consisting of elements 7 with the 
property that 

(7.2) t) 7 t) = 7 "^ 

inside Hi(r). Consequently, Ti(2)' is the subset of T 1 ( 2 )' consisting of elements satisfying 
the same property inside Hi ( 2 )'. 


Proof. Note that the set of elements satisfying (7.2) is a subset of Ti(r). We are left to 
showing the reverse inclusion. Remark that any central element of ri(r) satisfies (7.2), so 
it is enough to show that the pre-image of any 


7 = 


a b 
-rb d 


G Ti(r) 


contains one element that satisfies (7.2). We show this by induction on | 6 | > 0. 

For the initial check, if 6 = 0 then c, are the desired elements of ri(r). If r = 1 we also 
check the case when \b\ = 1. In this case, note that for all A" G Z we have uiU 2 u)^ = U 1 U 2 , 

u)^U 2 Ui = U 2 UiU^ and 


7r(uiU2uf) = 

Therefore, the elements uiU 2 u)^, u)^U 2 Ui and their inverses satisfy (7.2) and at least one of 
them is in the pre-image of any possible matrix 7 with |5| = 1. 


0 -1 
1 -N + l 


and 7 r(u)^U 2 Ui) = 


-N + l -1 
1 0 
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For the induction step, let \b\ > 2 if r = 1 and | 6 | > 1 if r = 2,3. Then, a,d are 
necessarily non-zero. Remark that 


^^127^^21 = 


^12 7'^21 ~ 


If 6 > 0 then either |6 — |a|| < \b\ or |6 — |d|| < \b\ (or both). If 6 < 0 then either | 6 -t- |a|| < \b\ 
or \b + |d|| < |5| (or both). By the induction hypothesis, there exists rj G ri(r) that satisfies 
property (7.2) such that at least one of the elements, all of which satisfy (7.2), 


a-^r( 2 b-d) 

b-d 

r 

a 

b — a 

1 - 

1 

0 - ' 

1 

d 

, ^^ 217^^12 = 

\ 

1 

0 - 

1 

d r{ 2 b — a) 

a — r{ 2 b -\- d) 

b + d 

—r —1 

a 

b a 

—r{b + d) 

d 

> %i7«12 = 

—r{b + a) 

d — r{ 2 b -\- a) 


uir/u^. 


U^7/Ui, 


Ui\u/, 




are in the pre-image of 7 . 


□ 


7.3. We are now ready to describe the basic anti-involutions 

Theorem 7.3. The elements of cTi(r) C Hi(r) act as (distinct) basic anti-involutions 
of B(Jf„) (for r = 1), B(X„) (for r = 2, double laced), and B(G' 2 ) (for r = 3). 
Similarly, the elements o/eTi(2)' C Hi(2)' act as (distinct) basic anti-involutions o/B(C*) 
and B(C;)7 

Proof. Straightforward from Theorem 6.11 and Proposition 7.2. □ 


8. Other automorphisms 

8.1. In this section we give a brief account of some other automorphisms of B(7f„) and 
B(X„) that are revealed by the Coxeter type presentation, being induced from diagram 
automorphisms of the double affine Coxeter diagrams (not necessarily preserving the set of 
affine nodes). 

8.2. Let us consider first the case of a Coxeter diagram of type X^- We define two maps 
on the set of generators of B(Jsr„) by letting send each generator corresponding a finite node 
to its inverse and by 

ei(0oi) = €> 02 ^, ^1(6)02) = 0oi\ ei( 0 o 3 ) = 

t2 {& 0l ) = 62(002) = © 03 ^, 62(003) = 002 ^- 

Proposition 8.1. The elements ti,t 2 are order two automorphisms o/B(X„). The group 
(ci,C 2 ) is isomorphic to the group freely generated by two order two elements. The auto¬ 
morphism ( 6261 )^ is inner and it generates a normal subgroup inside (ei,e 2 ). The quotient 
( 61 , 62 )/(( 626 i)^) is a subgroup of outer automorphisms 0 /B(Xji) isomorphic to the sym¬ 
metric group S 3 . 
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Proof. All verifications are straightforward. □ 

8.3. The double Coxeter diagram of type Ai has nontrivial automorphisms that do not 
preserve the set of affine nodes and these also induce automorphisms of B(Ai). The full 
group of automorphisms of B(Ai) is very large. It can be described as the subgroup of the 
group of automorphisms of the free group of rank 4 (generated by ©oi, © 02 , ©oS) ©) that 
stabilizes {C, C“^}. It is easy to construct subgroups of automorphisms of B(Ai) that are 
isomorphic to the cyclic group of order four, or to the Klein four-group. 

8.4. The only nontrivial automorphism induced from automorphisms of double Coxeter 
diagrams of type T 4 and ©2 is the anti-involution e composed with the map the inverts 
each generator. This automorphism corresponds to the unique automorphism of the double 
Coxeter diagram the swaps the two affine nodes. 

The only nontrivial automorphism of the double Coxeter diagrams of type n > 3 

fixes all nodes except the affine node of degree three and the finite node connected to the 
affine node of degree four, which are swapped. The induced map on generators, composed 
with the map that acts by inverting the generators is, as it can be directly verified, an 
automorphism of B(B„/©„). 

The automorphism group of the double Coxeter diagram of type B 2 is Ds, the dihedral 
group of order eight. Note that in this case © and are precisely the generators associated 
to the finite nodes. More precisely, © labels the finite node connected to and ^ labels 
the finite node connected to ©o- We define two maps on the set of generators of B(B 2 ) by 


s(©o) = ^ \ 

7 

II 

0 

s(©)=^o-\ 

s(^) = © 0-1 

r(©o) = 

r(^o) = © 0 , 

r( 0 ) = ^ 0 , 

r(^) = ©. 


Proposition 8.2. The elements 5, x are automorphisms o/B(B 2 ) of order two and, respec¬ 
tively, four, and satisfy the relation srs = r“^. The group (s,r) is isomorphic to Dg and 
consists of non-inner automorphisms. 

Proof. All verifications are straightforward. □ 


9. Reductive group data 

9.1. One construction in the literature [15] attaches slightly more general double affine 
Artin groups to data typically used to describe reductive groups. We summarize this con¬ 
struction (following [15], up to duality) emphasising the relationship with the double affine 
Artin groups. 


54 


9.2. A reductive datum is a triple {Y, Rq, Rq) such that y is a free Z-module of rank(y) > 
n, Rq C Y is an irreducible finite root system of rank n, and Rq C Y'^ = Homz(y, Z) is 
the dual root system. It is understood that we are provided with a bijection between Rq 
and Rq so that Rq can be considered as the set of coroots associated to Rq. If Rq spans 
the vector space Y (g)^ Q we say that the root datum {Y, Rq, Rq) is semisimple. 

Let Qq C y, Qq C y^, and Wq be the root lattice, coroot lattice, and the Weyl group 
of Rq, respectively. As before, we fix a basis {Q!i}i<i<n of Rq and denote by {a^}i<i<n the 
corresponding coroots. Note that Y and y^ are stable under the usual action of Wq by 
reflections. The affine Weyl group associated to (Y, Rq, Rq) is defined as Wq k y^. This 
contains ILq k Qq as a normal subgroup. If IT denotes their quotient (which is isomorphic 
to Y'^/Qq) then 

ITo K y^ ^ n K (ITo K Q^). 

The Smith Normal Form for the inclusion Qq cY of free Z-modules produces a basis 

{ei , . . . , ej.ank(Y)} 

of y and integers ki,... ,kn such that {kiei ,..., knSn} is a basis of Qq. Furthermore, since 
the pairing between Qq and Qq is non-degenerate it can be arranged that the elements of 
Qq vanish on {cn+i, ■ ■ ■, erank(y)}- Therefore, if Yg is the Z-span of {ei,..., e^} and Yc is 
the Z-span of {cn+i,..., erank(y)}) and T/, Y/^ the corresponding dual Z-modules, we have 
the following splittings 

y = y, ©y^, and y'^ = y/®yc'^. 

Remark that {Yg, Rq, Rq) is a semisimple root datum. We write 

(y, Ro,R^Q) = {Yg,RQ,R^Q)® (y„0,0) 

to refer to these direct sum decompositions of Y and y^. The notation y^ and Yc is 
suggestive of the fact that, when the reductive datum arises from a reductive group, they 
correspond to the characters of the semisimple and, respectively, central part of a maximal 
torus. This splitting induces a corresponding splitting 

n = n, X y,"", 

of n into its torsion and free components. 

Since ITo acts trivially on Y/y the affine Weyl group associated to (y, 
direct product between the Weyl groups associated to {Yg, Rq, Rq) and (yc,0,0). In other 
words, 

ITo K y^ ^ (iFo K y/) X y,^ ^ (n, x (Wo x q^)) x y,^. 

The lattice y/, being a IFo-stable lattice that takes integral values on Qq must lie between 
Qq and Pq , the coweight lattice of Rq. In consequence, 

ITo X < IFo X y/ < ITo X P//. 
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The affine Artin group A{Y, Wq) associated to (T, Rq, i?g) is defined as the group gen¬ 
erated by the finite Artin group A{Wq) and the lattice Y (with the group operation denoted 
now multiplicatively) such that the following relations are satisfied for all 1 < i < n and 

y^gy'^ 

(9.1a) TiY^ = Y^RifY^{ai) = 0, 

(9.1b) TiY^T, = Si{Y^) if Y^iai) = 1. 

In this case also, the affine Artin group associated to {Y, Rq, Rq) is the direct product 
between the Artin groups associated to {Yg, Rq, Rq) and (Tc,®,®). In other words, 

A{Y,Wq)^A{Ys,Wo)xY^. 


9.3. A double reductive datum consists of two reductive data (A, Ri,R'() and (T, .^2 ) 

together with 

a) an isomorphism (VTi,iii) = {W 2 ,R 2 ) of Coxeter systems; 

b) a ITi-invariant pairing (A, Y) —)■ Q; 

c) an integer m such that (A, Y) C 

The double reductive datum is said to be semisimple if both (A, Ri , R\ ) and {Y, R2 , i ?2 ) 
are semisimple reductive data. 

An isomorphism of Coxeter systems is always constructed from a bijection between 
fixed bases of i?i and R 2 - Therefore, bases of Ri and R 2 are fixed and the corresponding 
simple roots are set in correspondence. We will use ITo to refer to ITi and IT 2 identified 
through the isomorphism. The pairing between A and Y, when restricted to a paring 
between Qi and Q 2 , is unique up to scaling and can be normalized so that for simple roots 
it matches (through the above mentioned bijection) the canonical pairing between Qi and 
Qi- We assume that the pairing is normalized in this fashion and we also consider the 
induced pairing between A'^ and Y'^. Finally, note that, being ITo-invariant the pairing 
must satisfy 

(A„Fe) = (Ae,n) =0. 

Let A'^ = A'^ 0 and consider the corresponding notation for A^ and Ac. The 

action of ITo on A'^ can be extended to A by letting Wo act trivially on S. We have an 
action of Y'^ on A'^ defined by 

y^(AA 0 a5) = Xx + a5- (Aa, Y^)5, 
for any G Y'^ and Aa G A'^ . 

The double affine Weyl group associated to {{X, Ri, R^) ; {Y, R 2 , R 2 )) is defined as 
(ITo K y'^) K A'^. In particular, if ITo is presented as 112 ix (ITo ^ Q 2 ) we have an 
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action of 112 on X'^ and the double affine Weyl group is isomorphic to 

Hs K (^{Wq k gv) K x). 

The splittings on X and Y into their semisimple and central components induce an 
isomorphism between the double affine Weyl group and the almost-direct product of {Wq k 
y/) kXJ and YcKX'^ (i.e. direct product modulo the identification of the two copies of 
in X'^ and X'^). In other words, double affine Weyl group associated to double reductive 
datum {{X,Ri,R'() ; (Y, R2, R2)) is the almost-direct product of the double affine Weyl 
groups associated to {{Xg, Ri, Ri) ; {Yg, R2, R2)) and ((Xc,0,0) ; ( 1 ^, 0 ,0)). 

The double affine Artin group A{X, Q2, ITo) associated to ((X, Ri,Ri) ; {Q2,R2, -^2 )) 
is defined as the group generated by the affine Artin group A(g2,ITo) and the lattice X'^ 
(with the group operation denoted now multiplicatively) such that the following relations 
are satisfied for all 0 < i < n and Xjs G X'^ 

( 9 . 2 a) TiX/s = X/sTi if {/ 3 ,ai) = 0 , 

( 9 . 2 b) TiXpTi = Si{Xp) if (/?, ai) = - 1 . 

Above, So refers to the element {sg,—6'^) G ITo k Q2, where 6 G R2 is the highest root, 
and To to the corresponding element of A(g2,lTo)- It is clear from the definition that 
yi(X, g2, ITo) is isomorphic to the direct product 

yi(x„g2,iTo)xx,^. 

The double affine Artin group A(X, Y, ITo) associated to ((X, i?i, Ri) ; (T, i?2, i?2 )) is 
defined as 

n2 K A(x,g2,iTo) ^ (n2,. x y^) k (A(x„g2,iTo) x x,^). 

The almost-direct product 


A{Xg,Yg,Wo)xA{Xc,Yc,{l}) 

is defined as the quotient of the direct product of two double affine Artin groups modulo 
the identification of the two copies of in X^ and X^. Remark that A.(Xc, T),, {!}) is 
isomorphic to (possibly a trivial central extension of) the Heisenberg group associated to 
the pairing of X^ and Y^. 

Proposition 9.1. The double affine Artin group A{X,Y,Wo) is isomorphic to 

yi(x„y„Wo)xA(Xe,w,{i}) 

Proof. Straightforward from the definition of yi(X, T, Hq), ^.(X^, Yg, Wq) and A(Xc, Yc, {!}). 

□ 
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Therefore, the structure of the double affine Artin groups associated to double reductive 
data is fully captured by the double affine Artin groups associated to underlying semisimple 
double data which will be studied in the following section. 

Remark 9.2. For fixed root systems Ri and R 2 -, the double affine Artin groups associated 
to semisimple data we have those attached to the smallest possible X and Y, that is for 
X = Qi and Y = Q 2 -, and those attached to the largest possible X and Y, that is to Pi 
and P 2 , the weight lattices of Pi and P 2 . We call the former type of data, adjoint data and 
the latter, simply connected semisimple data. By definition, we have 

(9.3) >1(Qi,Q2,Wo) < A(A„n,Wo) < A(Pi,P 2 ,Wo). 

The double affine Artin groups associated to adjoint semisimple data are precisely the 
double affine Artin groups discussed in §3-8. Indeed, there are two possibilities for Pi and 
P 2 : they are either of the same Dynkin type Xn or of dual (but not equal) Dynkin type, 
say Xn and Xn, respectively. In both cases we can and will choose m = 1, choosing a larger 
m having the effect of producing a trivial central extension of the double affine Artin group 
for m = 1. In the first situation, we obtain the double Artin group associated to the affine 
root system Xn'^-, in the second situation we obtain the double Artin group associated to 
the affine root system P^+i, ^ 2 n-i> is of type Bn, Cn, P 4 , G 2 , respectively. 

The double affine Artin groups associated to simply connected semisimple data are 
known in the literature under the name extended double affine Artin groups. We discuss 
them in some detail in the following section. 

10. Extended double affine Artin groups 

10.1. Following the original work of Cherednik [3-5,25] in this area, the objects that are 
typically considered in the literature are the so-called extended double affine Artin groups 
(and Hecke algebras). In this, or any of the following sections, we will not discuss or make 
any reference to EALAs so the word extended will be used exclusively in relation to the 
objects that we define below. 

It might be of interest to discuss the relationship between double affine Artin groups 
and extended double affine Artin groups and give a description of the latter that highlights 
this relationship. For the details of the constructions that follow we refer to [3-5,25]. 

10.2. Let A be an idecomposable affine Cartan matrix of rank n and recall the notation 
set-up in §3 and our convention in §3.19. In addition, let C 1)^ be equal to u(P^) if r = 1 
and equal to P if r = 2, 3. We will also need the following notation 

(10.1) Ty := {Y^; & N} and 7x ■= {Xf^-, (3 G P'^}. 

The fundamental weigths and coweights with respect to the basis {ai}i<i<n are denoted by 
{Aj} and, respectively, {A)^}. 
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Let 13 denote the (finite) group of outer diagram automorphisms of the Dynkin diagram 
D{A). An element of 13 is uniquely determined by its action on the affine node. The action 
of 13 on the nodes of D[A) induces an action of 13 on A{W) as group automorphisms as well 
as a linear action on Q'^ which fixes 5. The semidirect product 13 k AiyV) is referred to as 
the extended affine Artin group. Unless 13 is trivial, the extended affine Artin group is not 
a Coxeter braid group and therefore it does not admit a Coxeter presentation. However, it 
does admit the following Bernstein-type presentation (see e.g. [25, §3.1-3.3]). 

Proposition 10.1. The extended affine Artin group 13 k A{W) is generated by the finite 
Artin group AiW) and the lattice Ty sueh that the following relations are satisfied for all 
1 < i < n and fi G N 

( 10 . 2 a) TiY^ = YfTi if (^, A^) = 0 , 

( 10 . 2 b) TiY^Ti = if (^, A'i) = 1 . 

10.3. The actions of 13 on A{W) and are compatible with the relations (3.18a), (3.18b), 
(3.18c). Therefore, there is canonical action of 13 on A{W). The semidirect product 
A{W)y = U k A{W) will be called the T-extended double affine Artin group. 

10.4. Following Cherednik [4], we define a group, which shall be referred to as the X- 
extended double affine Artin group, as the group defined as in Proposition 3.9 but allowing 
fi G P'^. 

Definition 10.2. The X-extended double affine Artin group A{W)x is generated by the 
affine Artin group A{W), the lattice Tx, and the element Xs such that the following relations 
are satisfied for all 0 < i < n and fi G P'^ 

(10.3a) TiXg = XgTi if (/3, a*) = 0, 

(10.3b) TiXpTi = Xs.(^p) if (/?, at) = -1, 

(10.3c) Xs is central. 

For a positive integer m, define A{W)x j_ as the trivial eentral extension of A{W)x, with 

’ m 

eenter generated by an element X^s sueh that 

m 

\rm _ \r 

m 

For convenience, we denote by A{W)_i_ the corresponding trivial central extension of 

m 

A{W) and we adopt a similar notation of the groups B(X„) and B(A"„). 

The linear action of 13 on extends to a linear action on P'^ 0 where m is the 

smallest positive integer with the property that 

(N,P'^) C —Z. 

m 
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As a result, the action of U extends to A{W)^ j_. We denote the corresponding semidirect 

’ m 

product 

A{W)x,y = ^ k A{W)x j_ 

’ m 

is called the A, Wextended double affine Artin group. By definition 
(10.4) ioX^^LJ-^ = for all w G 0,/3 E 

The A, T-extended double affine Artin group is precisely A{W) if O is trivial, which is 
the case for A = ■ For the other cases, we note that m is equal 

to n + 1 for A^n \ 4 for T> 2 n+i, 3 for 2 for E>^1\ E^^\ A^ 2 n-v -^i+v and 1 for 

Bn\C 2 n- If bS is trivial or if A = , Eq^\ the action of ri(r) on 

A{W) extends to A{W)x,y- Otherwise, to be able to extended the action of ri(r) on 
A{W) we need to consider the group 

UkA{W)x^. 

’ 2m 

The group on which ri(r) acts, as indicated above, is denoted by AiWY and called the 
(fully) extended double affine Artin group. 

10.5. We will now give a succinct translation of the above constructions in terms of the 
Coxeter type presentation of the double affine Artin group. We note that the actions induced 
from the group of outer automorphisms of an affine Dynkin diagram, although explicit, are 
considerably less intuitive in the Coxeter type presentation than in the Bernstein type 
presentation. 

To fix notation, we use the labeling set up in §5.6. Denote by A„ the affine sub-diagram 
of An or An consisting of the hnite nodes together with ©oi or, Oq, respectively. We will 
describe the action of the automorphisms induced from the group 13 of outer automorphisms 
of An, which under the present conventions correspond precisely to the automorphisms 
described in §10.3. Since the elements of 13 are determined by the action on the affine node 
we denote by Wj the element that sends the affine node to the hnite node labelled by i. We 
denote by i* the (hnite) node for which oji* = 

We denote by A^ the indicated affine sub-diagram of A^ or A^ and by 13(X^) the 
corresponding group. Then, 13^ = eD(A^)e is the group of outer automorphisms of e(A^) 
which is a affine sub-diagram of A„ or A„ that consists of the hnite nodes together with 
an affine node. The elements of 13^ are determined by the action on this affine node and we 
denote by tUj = eu}j{X^)e the element that sends the affine node to the hnite node labelled 
by j. As abstract groups, 13 and 13^ are always isomorphic. The non-trivial elements of 13 
and D' are labelled by the same set of hnite nodes for diagrams of type A„. 
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10.6. For a double Coxeter diagram of type Xn and uji G 13 non-trivial, let Wi G C{Xn) 
be the minimal length element for which 0 = 7 -iTjTu,.. The following properties can be 
directly verified 

(10.5a) 07jO~^ = for 1 < j < n, j 

(10.5b) 

* 

The induced automorphism of B(X„) is still denoted by cuj. We have a;j(T^-i) = 7^.. The 

i* 

automorphisms Wj and Wi act on the affine generators and O as follows 

a;i(0oi) = Ti, io,{0o2) = T^, 0 -' 0 o 30 T-\ 

a;i(0o3) = T^,0ol0O20o■l'^^^ ^*(0) = 

WiiOos) = 7i, Wi{eo2) = T-ii00oi0"'T^-i, 

WiiOoi) = T-1i0o3'0O20O3T^-i Wi{G) = r^,0O3T^-i. 

I t 

10.7. For a double Coxeter diagram of type X^, we have a nontrivial group 75 only if 
Xn = Bn, Cn, in which case 75 has order 2. In this situation 75 contains a unique nontrivial 
element, denoted by w*, and 75^ contains a unique nontrivial element, denoted by tUjc. 

Let 7 i G C{Xn) be the minimal length element for which 0 = T^^TiT^-i and let 
72 G C{Xn) be the element such that = uJi{T^^). Let 71 G C{Xn) be the minimal 
length element for which <P = T^^TjeT^-i and let 72 £ C{Xn) be the element such that 
= vjit (T^ii ). We note that 71 and 72 are both trivial if Xn = Cn and that 71 and 72 are 
both trivial if Xn = Bn- The induced automorphisms of B(X„) are still denoted by Ui and 
wl- The automorphisms tCj and zuie act on the affine generators and 0 as follows 

a;,(0o) = oji{<Po) = , 

wA<^o) = wA0o) = 

Furthermore, oji{0) = T,y^0Q7^-i and zuie{^) = 

10.8. We note that the above formulas show that 75 acts on the set of conjugacy classes of 
the generators associated to the nodes in a double affine Coxeter diagram. Therefore, we 
obtain a natural action of 75 on the set of connected components of the diagram obtained 
from the corresponding double affine Coxeter diagram by erasing all multiple edges. This 
action will play a role in specifying the number possible independent parameters for the 
double affine Hecke algebras attached to arbitrary double reductive data. 

10.9. The semidirect products 75 k B(J7„) and 75 k B(X„) are isomorphic to the corre¬ 
sponding T-extended double affine Artin groups while the semidirect products 75^ k B(A„), 
75^ K B(A„) and 75 k (75^ k B(A„)j_), 75 k (75^ k B(A„)j_) are isomorphic to the correspond- 

m m 

ing A-extended, and A, T-extended double affine Artin groups, respectively. The groups 75 
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and O' generate inside the automorphism groups of B(X„) and B(X„) a copy of the group 
freely generated by 13 and O'. 

Remark 10.3. We note that for Wi G O', the elements X;),v (Tj»T^,.* ) ^ G A{W)x and Wi 
correspond through the isomorphism, while for w* G O, the elements (T G 

A{W)y (if r = 1) or {T G A{W)y (if r = 2) and w** are in correspondence. 

For double affine Coxeter diagrams of type we have bujib~^ = Ui and aoJiOT^ 
coincides with conjugation by inside O k (O' k B(X„)j_). Recall that the group 

m 

Si(l) acts on B(X„), the action of its generators being given by a, b, and e. This action can 
be extended to an action (by conjugation) of Hi(l) on the group of inner automorphisms 
of O K (O' K B(X„)j_), or equivalently on O k (O' k B(X„)j_) modulo its center, as follows 

m m 

j ^ —i* 

To describe the corresponding actions for the double affine Coxeter diagram of type 
Bn and Cn we will use the standard labelling of the nodes. For double affine Coxeter 
diagrams of type Bn, n > 2 we have boJnb~^ = Wn and aujna~^ coincides with conjugation 
by (nfc=imside O k (O' k B(Rji)j_). For double affine 

m 

Coxeter diagrams of type Cn, n > 3, we have bujib~^ = oji and otcia”^ coincides with 
conjugation by <Rq<Ruji inside O k (O' k B(C'„)j_). 

m 

In this case, recall that the group ri(2) acts on B(B„) and B(C'n), the action of its 
generators being given by o and b. This action can be extended to an action (by conjugation) 
of Fi(2) on the group of inner automorphisms of O K (O' K B(R„)j_), or equivalently on 


0 K (O' K B(il„)j_) modulo its center, as 

m 


n 

a(wn) = (IT ^fc-1 • • • 

3 

II 

k=l 


= zui, 

b(tZ7i) = 000^1, 


and on the group of inner automorphisms of O K (O' K B(C'n)j_), or equivalently on O K 

m 

(O' K B(C'n)j_) modulo its center, as 

m 

a(a;i) = b(u;i) = wi, 

n 

•^(^n) — '^n, bi^ZUn) — ( ‘^k—1 ' ' ' • • • ‘Tf^—i^ZUn’ 

k=l 

Denote by 0 ( 0 ;*) the expressions for a{u}i) but seen now as elements of Ok (O' kB(X„) j_) 

m 

and O K (O' k B(X„) j_) (which in the Bernstein type presentations are expressed as X^ycoi)- 

m * 
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It can be computed that 

^ gordK)(Ar.Ar)/2^ 

where ord(a;i) is the order of coi. Similarly facts are true for b{wi). 

DefineB(X„)® andB(X„)® as the smallest trivial central extension of h5K(hS^KB(X„)j_) 
and 15 k k B(Xn)j_) that contains the elements for all Wj E 15. These groups 

m 

are isomorphic to the corresponding fully extended double affine Artin groups. We can now 
prove the following the analogue of Theorem 6.11 for B(A„)® and B(A"„)®. 

Theorem 10.4. The group Hi(r) acts faithfully by (anti)morphisms on B(X„)® (forr = 5), 
B(Xn)® (for r = 2, Xn double laced), and B(G' 2 )® (for r = 3). 

Proof. The above formulas for a(a;i) corrected by a factor of (and similarly for 

b{wi)) give a well-defined action of Hi(r) as automorphisms of B(X„)® and B(A"„)®. □ 

For the extended double affine Artin groups associated to untwisted affine Dynkin 
diagrams this result was first proved by Cherednik [5, Theorem 4.3]. For the extended 
double affine Artin groups associated to twisted affine Dynkin diagrams (the only case not 
already part of Theorem 6.11 being Xn = BnjCn) the result is new. 

10.10. By (9.3) the double affine Artin groups attached to semisimple data are precisely the 
intermediate subgroups between double affine Artin groups and the corresponding extended 
double affine Artin groups. We are know able to show that in fact, all double affine Artin 
groups attached to semisimple data have a rich group of automorphisms. 

Theorem 10.5. There exist a group K{r) of finite index in ri(r) that stabilizes any in¬ 
termediate subgroup B(Ai„) < B(A„)^ < B(A„)'^ (for r = 1), B(X„) < B(X„)® < B(A„)® 
(for r = 2), and B(G 2 ) < B(G' 2 )® < B(G 2 )® (for r = 3). Furthermore, the aetion of K{r) 
descends to an outer action of a congruence subgroup K{r) o/Fi(r) of level at most |D|. 

Proof. The subgroup of B(X„)® or B(Ai„)® generated by its center and by B(Ai„) is normal. 
The corresponding quotient group is a group generated by 15 and Dh To fully determine 
the group structure of the quotient let cvi & 15 and Wj € Dh From (10.4) (for uj = uii and 
(5 = X^) and Remark 10.3 it follows that the commutator of uji and Wj is trivial in the 
quotient group. Therefore, the quotient group is a finite abelian group isomorphic to the 
direct product 15 x 15^. The action of ri(r) stabilizes the normal subgroup and therefore 
descends to an action by automorphism on the quotient group 15 x 15^. 

For the Coxeter diagrams of type Xn, the action of ri(l) on 15 x D' is described as 
follows 


Cl(wi) — ZUiiOi, 


b{ui) = uji, 
b{'CUi') — ZUiUJi*, 
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for u)i G O, TOj G The element (ob)® acts as identity on O x 0“^ and therefore the action 
of ri(l) factors through 

ri(l)-fi(l)/((ab)6). 

This action of ri(l) on O x 13^ as group automorphisms is described as follows 


( 10 . 6 ) 


a b 
c d 


(uiiWj) = ojfojj ’"'CUj. 


Denote by K{1) the kernel of the ri(l) action which, since D x is a finite set, has 
finite index in ri(l). As it is clear from (10.6) the principal congruence subgroup r(|D|) 
acts trivially on D x D' and therefore K{1) is a congruence subgroup of SL(2,Z). The 
kernel K{1) of the ri(l) action is, of course, the inverse image of K{1). The group K{1) 
thus stabilizes each equivalence class modulo B(X„) and in consequence any intermediate 
subgroup B(X„) < B(X„)* < B(A„)T 

For the Coxeter diagram of type Bn, the action of ri(2) on 13 x 13^ is described as 
follows 


o(a;n) = 




— roi, 


b{wi) = wi- 


The element (ob)^ acts as identity on 13 x 13^ and therefore the action of ri( 2 ) factors 
through 

ri(2)-ri(2)/((ab)^). 

The action of ri(2) on D x W as group automorphisms is described as follows 


(10.7) 


a b 
c d 


{uJnwl) =u:\w 


—ibn 

1 


VO 


j 

1- 


Denote by K (2) the kernel of the Ti (2) action. This is a subgroup of finite index in Ti (2). As 
it is clear from (10.7) the principal congruence subgroup r(|?J|) acts trivially on D x D' and 
therefore K{2) is a congruence subgroup of SL(2,Z). The kernel K(2) of the ri(2) action is, 
of course, the inverse image of K{2). The group K{2) thus stabilizes each equivalence class 
modulo 'B{Bn) and in consequence any intermediate subgroup B(il„) < B(il„)^ < B(i3„)®. 
The treatment of the Coxeter diagram of type Cn is completely analogous. □ 


Remark 10.6. If for every i the elements uji and voi are either both in or both not in B(A„)^ 
then the formulas for the action of a and b show that the entire group ri(r) stabilizes 
'B^XnY- Also, for even n, the entire group ri(2) stabilizes B(A„)^. For each proper 
intermediate subgroup between the double affine Artin group and the extended affine Artin 
group, it would be interesting to find the maximal subgroup of Fi(r) that is stabilizing it. 
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10.11. We illustrate the previous constructions for the case of the double affine Coxeter 
diagram of type Ai. This should facilitate the comparison with the existing constructions 
of the corresponding fully extended double affine Artin group as in [7, §0.4.3, §2.5.3, §2.7.1], 
[25, §6.1,§6.4]. 

Example 10.7. The group B(Ai) is generated by four elements 0oi, 0O2, 0O3) © that are 
only required to satisfy the relation (5.4). The group 13 has order two and we denote its 
non-trivial element by w. The actions of ui and w = tut are as follows 

Uj{Q) = 001) w(0oi) = 0, w(0O2) = 0“^0O30) <4^(003) = 001002001^) 

w{Q) = 003, t^(0Ol) = 003^002003, ^^(002) = 00010 ^(003) = 0. 

We denote Y~‘^ = 00oi and X‘^ = 0o3&- The group B(Ai) is generated by 

and we have 

uX^u = eX-^ and wY-^uj = GY^. 

The elements Y~^ = 0oj G k B(Ai) and X = w0 G tl3t k B(Ai) square to Y~'^ and, 
respectively, A^. Therefore, 75 kB(A i) (the T-extended B(Ai)) is generated by 0, Y~^,X^, 
and 13^ k B(Ai) (the A-extended B(Ai)) is generated by 0,Y~^ , X. Furthermore, 

0Y0 = y-\ 003^-^003 = e-^y, 

0X-^0 = A, 0oi2s:0oi = e-^A-^ 

The group 75 k (75' k B(Ai)i) is generated by 0,Y~^,X or, equivalently, by 0,uj,w. Short 

2 

computations show that 

uXuX = 65 = zuY-^zuY-K 


The actions of atoa ^ and bub ^ on B(Ai) are as follows 


owa"^(0) = 002, 
au;a"^(0O2) = 0, 
bub~^{0) = 001, 
bub ^(002) = 0 ^0030, 


awa ^(0oi) = 0o3, 
owa ^(003) = 001, 
bu;b“^(0oi) = 0, 
bub ^(003) = 0O10O20o/, 


and they can be also achieved by conjugation with zu0u and respectively u inside 75 k 

(75' K B(Ai)i). Therefore, the group Hi(l) acts on 75 k (75' k B(Ai)i) modulo its center 
2 2 

as follows 

b(a;) = u, 
b{zu) = zuu0~^. 


t{u) = w, 
t(za) = u, 


a{u) = ZU0U, 

) — LU , 


65 


Now, inside U k k BiA'i) i) we have (wOuj)'^ = 62 and {wcoQ = S 2. If we consider 

2 

B(Ji'i)® defined as U k (IS' k B(Ji'i)i) (the fully extended B(Jii)) we can set 

4 

c{uj) = w, a{u}) = Q~^w 0 io, b{ui) = uj, 

e{w) = uj, a{'cu) = w, h{w) = Q^'uuujO~^ . 

which is an action of Hi(l) on 'B{AiY. 

10.12. We close this section by pointing out that, in fact, the groups B(X„)® and B(X„)® 
should allow a presentation by generators and relations that is akin to the Coxeter type 
presentation of B(X„) and B(Xn,). 

Of course, we only need to specify the presentations for the non-trivial extensions. 
Therefore, among the diagrams of type Xn we don’t need to consider E^, F 4 and G 2 , and 
among the diagram of type Xn we only need to consider the diagrams of type Bn and Cn 
(for which the groups will be isomorphic). In what follows we adhere to this convention 
without further warning. 

Again, we will make reference to the double affine diagrams in Figure 2. The generators 
associated to the finite nodes are denoted by Ti,... ,T„, the finite nodes being labelled in 
the conventional fashion (see e.g. [22, Table Fin]). For each affine subdiagram of a double 
affine Coxeter diagram we consider its group of outer automorphisms. Each non-identity 
element in the group of outer automorphisms will be labeled by the relevant affine node 
and the (finite) label of its image. 

More precisely, for the non-identity elements of the outer automorphism groups will 
be denoted by woi,i, wo 2 ,i; ^ 03 , 1 , for the affine nodes labelled by 0 m, 0 o 2 , 0 O 3 , respectively. 
The corresponding hnite groups will be denoted by Uqi, O 02 , respectively. In this case, 
the set of hnite labels for the image of the affine nodes is the same. We will denote this set 
by I. Furthermore, we denote by i* the (hnite) node for which woi.i* = ^^mi- Also recall 
the dehnition and notation in § 10.6 for the elements of B{Xn)- 

For Bn and Cn, the unique non-trivial elements of the outer automorphism groups will 
be denoted by oj (corresponding to the affine node labeled by ©o) and w (corresponding 
to the affine node labeled by ^q). For both these diagrams, U denotes the group of outer 
automorphisms associated to the affine node labelled by ©o and 0 denotes the group of 
outer automorphisms associated to affine node labelled by 

We are now ready to indicate an alternative conjectural presentation of the extended 
double affine Artin group associated to each double affine Coxeter diagram. We start with 
the double affine Coxeter diagrams of type Xn- 

Conjecture 10.8. The group B(X„)® is the group generated by B{Xn) and the finite groups 
^ 01 ; ^ 02 ; ^03 subject to the the following relations: 
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a) For l<j<3,iGl,l<k<n, k^i* we have 

b) For i ^ I the elements 

are central. 


For the double affine Coxeter diagram of type Xn we use the standard labelling of the 
finite nodes. 


Conjecture 10.9. The groups and is the group generated by B{Xn) and the finite 

groups 13, (3 subject to the the following relations: 

a) For 1 < i,j < n such that uj{i),w{j) are finite nodes, we have 


b) The element 


is central. 


(jjTiUJ zuTjZU 

D — (aj ff ^... ff ^ (aj'laj ff 


11. Hecke algebras 

11.1. The Hecke algebra associated to a double affine Artin group A{R), called double 
affine Hecke algebra, is defined in the literature as the quotient of the F-group algebra 
of yi(ii) (with respect to an appropriate field of parameters) by the quadratic relations 
corresponding to the generators of A{R). The generators are indexed by the orbits of W 
on R. In particular, the maximal number of possible parameters coincides with the number 
of 1-connected components of the affine Dynkin diagram of R, which means that there are, 
depending on the case, 1, 2, or 3 possible independent Hecke parameters. If R is allowed to 
be nonreduced then the number of independent parameters is specified in Table 4. 

Table 4. Maximal number of Hecke parameters associated to non-reduced 
affine root systems 


{BCn,Cn),n>l 4 

iC^,BCn),n>l 4 

{Bn,B^),n>3 3 

{ C ^, Cn ), n>l 5 

(C2,Cf) 4 

We emphasize that the double affine Hecke algebras corresponding to the affine root 
systems {BCn,Cn), {C^,BCn) were not considered before in the literature. This is 
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probably a consequence of the fact that the Macdonald theory for nonreduced affine root 
systems can be obtained by appropriately specializing the parameters in the Macdonald 
theory for (C^, Cn)- However, as it is clear from §3.20, not the same can be said about the 
associated double affine Artin groups, and consequently, about the associated double affine 
Hecke algebras. 

The double affine Artin groups associated to and {C^,Cn) can be identified as 
explained in §3.20. The double affine Hecke algebra associated to {C^,Cn), when dehned 
correctly [30], depends on five independent Hecke parameters (four if n = 1) as opposed to 
three parameters for the double affine Hecke algebra associated to Cn^. Some quadratic 
relations in the double affine Hecke algebra of type {C^,Cn) are imposed on elements 
that are not in the group A(Cn'^). Therefore, it is somewhat delicate to correctly define 
the double affine Hecke algebras associated to non-reduced root systems (or to and 

describe the relationship between them. 

11.2. We take advantage of our Coxeter type presentation for the double affine Artin 
groups to give a uniform construction for double affine Hecke algebras. We do this by 
associating to each double affine Coxeter diagram a Hecke algebra H(A„) or H(A„) that 
depends on the largest possible number of independent parameters. We call these Hecke 
algebras generic Hecke algebras. 

Definition 11.1. The generic Hecke algebra H(A„) and H(A„) is defined as the ¥-group 
algebra o/B(A„) and B(A„) by the ideal generated by the quadratie relations for the gen¬ 
erators associated to the nodes of Xn and Xn, respectively. The independent Hecke param¬ 
eters are indexed by the 1-eonneeted eomponents of relevant double affine Coxeter diagram. 
Equivalently, H(A„) andH(A„) is defined, respectively as the quotient of the Coxeter Hecke 
algebra H{Xn) and H{Xn) by the ideal generated by the relations (5.4), (5.5) (for Xn) and 
(5.8) (for Xn). 

Remark 11.2. For Cn we can consider the algebras obtained as above from B(C*) and 
B{C*nr (see Dehnition 5.14 and Remark 5.16). Equivalently, the first can be defined as 
the algebra obtained from H(C'n) by specializing the parameter corresponding to 0 o 2 to 

and the second can be dehned as the algebra obtained from H(C'n) by specializing the 
parameter corresponding to 0 o 2 to 1. Since the held F contains the square roots of the 
parameters, both these algebras are effectively constructed from B( 0 *)'^ and are in fact 
isomorphic. If seems more convenient to work with the latter presentation and this justihes 
the dehnition below. 

Definition 11.3. The generic Hecke algebra H(0*) is defined as the algebra obtained from 
H(0„) by specializing the parameter eorresponding to 0o2 to 1. 

Recall that the number of independent Hecke parameters for each double affine Coxeter 
diagram is recorded in Table 1. 
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The Hecke algebras associated to nonreduced irreducible affine root systems R are 
defined as the algebras obtained from the appropriate double Coxeter diagram (see §3.20 
and ( 1 . 1 )) by specializing the parameters according to their equivalence with respect to 
the action of the relevant affine Weyl group on R. We report in Table 5 the specialization 
of parameters for all nonreduced irreducible affine root systems and for the reduced root 
systems for which a specialization is necessary. The parameters are denoted by the same 
symbols as the corresponding generators, but using lowercase letters, with the nodes of 
being labelled in the conventional fashion (see e.g. [22, Table Fin]). 

Table 5. Parameter specialization for double affine Hecke algebras 


Affine root system Hecke algebra Parameter specialization 



H(Ai) 

0 

II 

0 

to 

C^^\n>2 

H(a) 

^01 = ^02 

{BCn,Cn),n > 1 

H(C„) 

0 

II 

0 

to 

{C^,Cn),n>l 

il{Cn) 



H(C*) 

^03 — 

{C^,BCn),n>l 

H(Q) 


3 ( 2 ) 

H(H2) 

6q = ti 

iC2,C^) 

H(H2) 


Pi+1, n > 3 

il{Bn) 

^0 — 

n > 3 

H(C'0 

II 

0 

{Bn,B^),n > 3 

H(C„) 



11.3. The action of the groups that appear in the statement of Theorem 6.11 descend to 
faithful actions as morphisms or anti-morphisms on the relevant algebra H(X„), H(Ai„), 
or H(C*). These actions are trivial on F except for H(C'„) and H(C*) where Hi(l) and, 
respectively, Hi (2)' act by permuting the parameters. This affects the descent of these 
actions to the Hecke algebras of type and {BCn, Cn)- For {BCn, Cn) only the subgroup 
of Hi(l) that acts on parameters by fixing tos (which is isomorphic to Fi(2)') will act on 
the Hecke algebra and for only the subgroup of Hi (2)' that fixes all parameters (the 
pure braid group P 3 ) will act on the Hecke algebra. 

11.4. The extended generic Hecke algebras H(A„)® and H(X„)® are defined precisely in the 
same fashion but as quotients of the extended groups B(A'„)® and B(A„)®. It is important 
to stress that for any non-trivial extension the number of possible independent parameters 
for extended double affine Hecke algebra decreases. More precisely, the number of possible 
independent parameters is not the number of connected components of the diagram obtained 
from the corresponding double affine Coxeter diagram by erasing all multiple edges but 
rather the number of orbits of the group generated by 13 and 13^ on the set of connected 
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components (see §10.8). The same statement (with 13 and 13^ replaced by the appropriate 
subgroups) is true about the double affine Hecke algebras attached to semisimple data, 
which, by (9.3), are precisely the intermediate subalgebras H(X„) < H(X„)^ < H(X„)® 
and H(X„) < H(X„)^ < H(l„)^ 

11.5. Let {{X, Ri, R^) ; (Y, R 2 , R 2 )) be a double reductive datum and consider the un¬ 
derlying semisimple and central data, denoted by 

{{X,,R^,R't) ; {Ys,R 2 ,R'^)) and ((X„ 0, 0) ; (T^, 0,0)), 

respectively. In analogy with Proposition 9.1, the generic double affine Hecke algebra 
H(X, F, VLo) that corresponds to the double reductive datum {{X, Ri, R^) ; {Y, R 2 , R 2 )) 
can be defined as 

(11.1) U{Xs,Ys,Wo)xU{X„Y„{l}), 

where H(Xc, Yc, {1}) is defined as the F-group algebra of yl(Xc, Yc, {1}). 

It is perhaps useful to specify the relationship between the generic Hecke algebras 
associated to arbitrary reductive group data and the Hecke algebras defined in [33]. The 
latter are by data of the type D = {Rq, with Rq an irreducible reduced finite 

root system, Aq an ordered basis, • € {u,t} (u standing for untwisted, t standing for 
twisted), and lattices A, A'^ satisfying appropriate compatibility conditions. The double 
affine Hecke algebra associated to D is denoted by H(L)). If • = t then H(I1) is precisely 
the generic Hecke algebra associated to the double datum ((A, i?Q,i?o) ; ^ Rq , Ro)) ■ If 

• = u then H(I1) is precisely the generic Hecke algebra associated to the double datum 

((A,i?Q,i?o) ; (A'^, .1^0)) • I^ other words, if • = t and Rq is of type X)^ then H(D) 

is an intermediate double affine Hecke algebra attached to the diagram of type and if 

• = u and Rq ^ Rq is of type X)( then H(D) is an intermediate double affine Hecke algebra 
attached to the diagram of type Xn- 

11.6. By employing Theorem 10.4 instead of Theorem 6.11 we obtain faithful actions of the 
groups in the statement of Theorem 10.4 as morphisms or anti-morphisms on the relevant 
extended Hecke algebra. Furthermore, from Theorem 10.5 we obtain that any double affine 
Hecke algebra attached to double reductive group data has a rich group of automorphisms 
that descends to an outer action of a congruence subgroup as described in the statement of 
Theorem 10.5. 


Appendix A. Combinatorial results 

A.l. Braid relations. We record here some elementary computations involving braid re¬ 
lations. 
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Lemma A.l ([20, Lemma 2.1]). Let a,b,c be elements of a fixed group. Assume that a 
and b satisfy the 1-braid relation and a and c satisfy the 1-braid relation. The following are 
equivalent 

i) a and c~^bc satisfy the 1-braid relation; 

ii) a and be satisfy the 2-hraid relation. 

Furthermore, if the equivalent conditions also hold a and {bc)~^c{bc) satisfy the 1-braid 
relation. 

Lemma A.2. Let a, b, c be elements of a fixed group. 

i) If a and b satisfy the 1-braid relation, then and b satisfy the p-braid relation for 
0 <p < 4. 

ii) If a and b satisfy the braid relations specified by the diagram 

a b c 

a and beb, a and bcb~^, a and 
diagram 


then the following pairs satisfy the 3-braid relation: a and beb ^, a and b ^cb. 
Proof. Straightforward verification. □ 


then the following pairs satisfy the 2-braid relation: 
b~^cb. 

in) If a and b satisfy the braid relations specified by the 

a b c 


A.2. The length function. We first establish some notation. For each to in IF let i{w) 
be the length of a reduced expression of w in terms of the simple reflections Si, 0 < i < n. 
We have 


(A.l) £{w) = |n(ti;)| 

where 

(A.2) n(ri;) = {a G \ w{a) G R~} . 

For the basic properties of the length function on Coxeter groups we refer to [2, Chapter 
4]. We record below some well-known facts that will be used in what follows. 

If re = Sj^ ■ ■ ■ Sj^ is a reduced expression, then 

(A.3) n(ri;) = | 1 < ^ < p}, 

with = Sj, • • • Sj,_i(ajJ. 

Lemma A.3. Let w ^ W and 0 < i < n. The following are equivalent 
i) w has a reduced expression ending in Si; 
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ii) i{wsi) = i{w) — 1; 
in) ai G n(it;). 

We will need the following extension of the above result. 

Lemma A.4. Let w,wi,W 2 G W such that w = wiW 2 - The following are equivalent 

i) i{wiW2) = iiwi) + £{w2 ); 
ii) n(i(; 2 ) C n(i(;). 

Proof. Let W 2 = Sj^ ■ ■ ■ sj-^ and t(;i = sj^ ■ ■ ■ sj^^^ be reduced expressions. 

Let us assume that £(wiW 2 ) = £(wi) + £(w 2 ). Then, w = ■ ■ ■ sj^ is a reduced 

expression and the desired conclusion follows from (A.3). 

We will show by induction on £(w 2 ) that if n(i(; 2 ) C n(t(;) then £{wiW 2 ) = £{wi)+£{w 2 ). 
If £{w 2 ) = 1 then the claim follows from Lemma A.3. If £{w 2 ) > 1 then, by hypothesis, 

• • • SjJ C n(u) 2 ) C U{w) 

which in turn implies, by the induction hypothesis, that 

£{w) = + £{w 2 ) - 1. 

From (A.3) we obtain that Sjj • • • G n(ti;) or, equivalently, G R~. There¬ 

fore, wi{ajf) G and, by Lemma A.3, £{wiSj^) = £{wi) -t- 1, from which our claim imme¬ 
diately follows. □ 

Lemma A.5. Let 7 G IR and a simple root such that [ai,^) = 0. Then, 

£(^S.ySi^ - £(^SiS.y^ - £(^S.y^ “ 1 “ 1 . 


Proof. Straightforward from Lemma A.3. □ 

A. 3. Non-simply laced finite root systems. In what follows we investigate the length 
of some elements of W in the case when .R is a non-simply laced root system. We follow 
the notation set up in Section 4.6 and denote by 9 the short dominant root and by ip the 
long dominant root. Also, we denote by ie node corresponding to the unique simple root 
that is not orthogonal on 9 and by i^p the node corresponding unique simple root that is 
not orthogonal on ip. Recall that ipP = 9'^ — and 9 = p — 9. 

Lemma A. 6 . With the above notation we have 


i) V {G, afj{9'^,aig) = 2 then p = ai^; 

ii) If {p, ) {p'^ ,aij = 2 then 9 = 
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Proof. Remark that 

{Sig{p'^),0) = {ip'^,-S 0 Sig{ 6 )) 

= ,0 + - {0,a^^){0'^,aig)0) 

= - 1 . 

Since, 0 is dominant Sig{(f) must be a negative root and, keeping in mind that Oig is a 
simple root, we must have = aig. The second claim is proved in a similar fashion. □ 

Lemma A.7. The set {^,0} U {ai \ 1 < i < n, i ^ ie,i<p} is a basis for i)*. 

Proof. If n = 2 then the claim follows from the fact that ip and 0 are linearly independent. 
For n > 3, remark that {(p, ip) = {0, 0) = 0. If 

Cifip + CB0 + ^ aai = 0 , 

then, by taking the scalar product with 0 and, respectively, ip we obtain that = cq = i) 
and, consequently all q are also zero. Therefore the set from the statement is linearly 
independent and, since it has n elements, it is a basis for [)*. □ 

Lemma A.8. ITe have 

i) (-{se) = ^{s^se) + l{s^) = £(s<^) + l{seSip); 
a) £(s^) = i{s 0 s^) + £{sq) = £{sq) + £{s^S 0 ). 

Proof. We will provide an argument for the first claim. The second claim follows from the 
first claim applied to the root system BP. Also note that since s^sq is the inverse of S 0 S^, 
we have £{s^S 0 ) = £{s 0 S^). Therefore we only need to show that £{s 0 ) = £{s 0 S^) +£{s^). 
Remark that se = s^{s 0 Sip) so, by Lemma A.4, it would be enough to show that 

n(s6is<^) C n(se). 

Let a G n(s 5 )S<^). Keeping in mind that S 0 S^(a) G R~ and that 0, ip are dominant we obtain 
that 

(a, if - 0 ) = {s 0 S^{a), 0 ) < 0. 

If {a,0) = 0 this implies that (a,(p) = 0 and therefore S 0 S^{a) = a which is contradicting 
the fact that a is a positive root. We infer that necessarily (a,0) > 0, and {s 0 {a), 0 ) < 0 
which shows that a G n(s 5 i). □ 

Lemma A.9. There exist x G stab^(0) and y G stab^((/?) of order two such that the 
following hold 

i) S 0 X = s^y and £{s 0 x) = £is^y) = £{s 0 ) + £{x) = £{s^) + £{y); 
a) s^S 0 = yx and £( 3 ^ 80 ) = £{y) + £{x); 
in) S 0 = ysgy and £{ 30 ) = 2 £{y) +£{sg); 
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iv) Sip = xSpX and i{sp) = 2 i{x) + i{s(p); 

v) n(y)C{/3Gi?+ I (0,/3V) = _i}; 

vi) n(x) c{peR+ \ = -1}. 

Proof. Let Vo be the longest length element in the Coxeter group stab^(0) nstab^y(y5) and 
let X, y G LL such that 

(A.4) VoWo = SgX = Spy. 

The fact that x, y have order two, that x G stab^(0) and y G stab^^((/?), and that SpSe = yx, 
seSp = xy are straightforward verifications. We show that n(x) C n(norco). Indeed, if 
a G n(x), then a and x{a) are orthogonal on 0, hence 

VoWo{a) = S 9 {x{a)) = x{a) G R~. 

From Lemma A.4 we obtain that i{sgx) = (.{se) + l{x). Similarly, we obtain that i{spy) = 
i{sp)+i{y). 

We will now show that i{spSo) = i{y) + £{x). By Lemma A.4 we have to argue that 
n(x) C n(s,^S6)). Indeed, if a G n(x), then a is orthogonal on 9 but it is not orthogonal on 
tp (otherwise VoWo{a) = Vo{—a) G R'^, in contradiction with a G n(uotCo))- Therefore, 

SpSd(a) = Sp(a) = a - (a, G R~, 

which proves our claim. 

For the remaining claims, remark that (A.4) implies that y{9) = 9 and x{<p) = p>. 
Therefore, we have sq = ys^y and Sp = xSpX. Furthermore, sq = {spSg)sp = {yx)sp, hence 
xsp = sgy and 

£{y) + i{xSp) > i{sg) = i{spSg) + £{sp) by Lemma A.8i) 

= i{y) + £{x) + £{sg) by Lemma A.9ii) 

> £{y) + £{xsp) 

We obtain that 

(A.5a) £{se) = £{y) + £{xsp) = £{y) + £{sgy), 

(A.5b) £(spx) = £(xsp) = £(x) + £(sp). 

In a similar fashion, we obtain that 

(A.6a) £{sp) = £{x) + £iysQ) = £{x) + £{spx), 

(A.6b) £{s 0 ) = £{ysg) = £{y) + £{sq). 

Now, our third claim follows from (A.5a) and (A.6b) and the fourth claim follows from 
(A.5b) and (A.6a). We remark that hi) is equivalent to the fact that y is the shortest 
element of W such that y{9) = 9 and iv) is equivalent to the fact that x is the shortest 
element of W such that x{(p) = ip. 
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Let now y = sj^ - ■ ■ Sj^ be a reduced expression and for 1 < A: < p let 

From (A.3) we know that n(y) = \ 1 < k < p}. Since y is the shortest element of W 

such that y{6) = 6 we obtain that 

On the other hand, 

= (2/(0), = (0,2/(aW'^)) < 0. 

Therefore, (0, < 0 and since 0 is short root we obtain that (0, = —1 and this 

proves part v). The argument for part vi) is entirely similar. □ 

In fact, we can identify the elements x and y from Lemma A.9. 

Lemma A.10. If R is doubly-laced then x = Sg and y = s^. Furthermore, 

i) If = 2 then y = Si^; 

a) If {p, of,ai^) = 2 then x = Si^. 

Proof. Let Vo be the longest length element in the Coxeter group stab^^(0) 0 stab^(v9). 
From the proof of Lemma A.9 it follows that it would be enough to show that 

VqWq — SQSipSQS(^ — Si^SqS(^Sq. 

In turn, this equality can be directly verified on the basis of ()* described in Lemma A.7. 
The remaining statements follow directly from Lemma A.6. □ 

Lemma A.11. If R is triply-laced then x = Si^ and y = Sig. 

Proof. In this case R is of rank two and therefore Oig , are the only simple roots. Our 
claims follow from the fact that stab^(0) is the group generated by Si^ and stab^((/?) is 
the group generated by Sig. □ 

A.4. Relations in finite Artin groups. We record some useful relations inside the Artin 
group A^. 

Lemma A.12. Let 7 G R'^ and Oi a simple root sueh that ( 01 , 7 ) = 0. Then, 

Ts^Ti = TiTs^ 

Proof. Straightforward from Lemma A.5. □ 

In all the statements that follow R is necessarily non-simply laced and we continue to 
use the notation in Section A.3. 
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Lemma A.13. Let 7 E R'^ and ai a simple root such that (at, 7 ^)(a^, 7 ) = 2 and (a*, 7 ^) > 
0. Then, 

Ts^ = TiTs^s^sJi- 


Proof. Remark that the hypothesis implies that 


s^{ai) = ai - (ai, 7'^)7 E R , 

which means that a* E n(s.y). From Lemma A.3 we obtain that = £(s.ySi) = £(s.y) — l. 

Remark also that 

(sj(ai),ai) = 2- (ai,j'^)(j,ai) = 0 

and consequently (siSj)(ai) = Sj(ai) E R~. Therefore, again by Lemma A.3, we obtain 
that 


£{siSjSi) = £(sis.y) — 1 = £(sj) — 2 , 


which in turn implies that 
which is our claim. 


Ts , Ts , s ., siTs , = Ts .^, 


□ 


Lemma A.14. If R is a double-laced root system, then 

i) If ,aig) = 2 then Rg and satisfy the 2-braid relation; 

a) If ,ai^) = 2 then and satisfy the 2-braid relation. 


Proof. The second statement is identical to the first one for the dual root system. We prove 
the first statement by induction on n > 2 . 

Remark first that {sig{6),9'^) = 2 — {9,afg){9'^,aig) = 0 and therefore Sig{9) is a root 
in the standard parabolic sub-root system of R consisting of roots orthogonal on 9, more 
precisely the parabolic sub-root system obtained by removing aig. In fact it is a dominant 
root in this parabolic subsystem: if ctj / Oig is a simple root then 

{sig{9),a^) = -{9,a^g){a^,aig) > 0 . 

For n = 2, aig and Sig{9) are the two simple roots and claim is satisfied by the definition of 
the Coxeter braid group. For n > 2, Sig{9) is the short dominant root in the parabolic sub¬ 
root system obtained by removing aig, which is a double-laced root system. In particular, 
Sig{9) is not a simple root. Let a* be the unique simple root in R for which {aig,ai) / 0. 
Then, 


2 > {sig{9),a'^){sig{9)'^,ai) = {9,a'^g){9'^,aig){ai,a^g){a'^,aig) = 2{ai,a'(g){a'(, aig), 


and this forces {sig{9),a'£){sig{9)'^,ai) = 2 and {ai,a'£^){a'£,aig) = 1. Applying the in¬ 
duction hypothesis for ai and Sig{9) we obtain that R and Tg.g^^ggg^^g^ satisfy the 2 -braid 
relation and that Tj and Rg satisfy the 1-braid relation. Moreover, as before SiSig{9) is a 
root in the standard parabolic sub-root system of R obtained by removing { 0 ,^, 0 *} and 
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all the simple roots in this parabolic sub-system are orthogonal on Uig. Therefore Tig and 
Ts s- SOS' S' commute. 

We can apply Lemma A.2ii) to infer that Tig and TiTg^s (e\si^i satisfy the 2-braid 
relations. But, by Lemma A.13, TiTs^s^. (^g^siTi = ^g^ which concludes the proof. □ 

Lemma A.15. ITe have, 
i) ^ = $0-1 = $-l0; 

n) $ = 0-1$ = 0$-l; 

in) 00 = $$ and $$ = 00. 

Proof. From Lemma A.8 we obtain that 

0 = r,^,,$ = $r,,,^ and $ = r,,,^0 = 0T,^,,, 
from which our claims immediately follow. □ 

Lemma A.16. There exist x G stab^y(0) and y G stab^^((/?) of order two such that 

i) $-10 = TyT-^ and $0-i = T-iT,; 
a) $ = T-^Ty^ and fh = T^^Tff^; 

Hi) 0 = TyQTy and $ = T^^T^. 

Furthermore, 

iv) If R is doubly-laced then T^ = Q and Ty = $; 

v) If R is doubly-laced and {6,a'f^){9'^,aig) = 2 then Ty = Tj^; 

vi) If R is doubly-laced and ,ai^) = 2 then T^ = Tj^; 

vii) If R is triply-laced then T^ = and Ty = Rg. 

Proof. Straightforward from Lemma A.9, Lemma A.10, and Lemma A.11. □ 

Lemma A.17. If R is doubly-laced then the following hold 

iv) 0 = $0$; 

v) ^ = 0$0; 

vi) 00 = 00 = $$ = $$ = 0$0$ = $0$0; In particular, 0 and $ satisfy the 
2-braid relation; 

vii) $ = 0-i$-i and $ = $-i0-i. 

Proof. The first two claims follow directly from Lemma A.16iii-iv). The third claim follows 
from the first two claims and A.9i). The fourth claim is a consequence of Lemma A.16ii). □ 
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A. 5. Relations in affine Artin groups. In this section R is an irreducible twisted affine 
root system not of type . In particular, R is non-simply laced and we follow the notation 
in Section A.3. All statements refer to the affine Artin group A(W). 

Lemma A.18. With the notation above, we have 

i) Y_g = 

a) Tig and 0ro<hro^ = $ro'I'0ro commute. 

Proof. Let y,w gW as in Lemma A.9. Then, 

$0-iy_eT = ^y_e0-i$ = p-^Y.eTy^. 

Let y = Sjp - ■ ■ Sj^ be a reduced expression. Then, from Lemma A.9v) we know that for any 
1 < k < p we have 

(«A-i («)!)) = 1- 

Therefore, TyY_ffTy = Y-q, which proves our first claim. 

For the second claim, remark that 

0ro$roT = Y_eY_g = Y_^ = Y_gY_e = ^To^GTq 
and that Tig and Y_y^ commute by Proposition 3.4. □ 

Appendix B. Non-Coxeter groups 

B. l. 0ne of the common perceptions about double affine Weyl groups is that they fall 
outside the framework of Coxeter groups. We provide here a proof of this fact as well as 
some related results. 

Let us start by recalling the following well known result [2, Ch. V, §4, Ex. 3b)]. 

Lemma B.l. Let G he an infinite irreducible Coxeter group of finite rank. Then G has 
trivial eenter. 

Proposition B.2. A double affine Weyl group is not a Coxeter group. 

Proof. For a contradiction, assume that the double affine Weyl group VF is a Coxeter group. 
Being finitely generated, W must be a finite rank Coxeter group. By Lemma B.l the infinite 
irreducible components of W have trivial center. Therefore, the center of W is precisely 
the direct product of the centers of its finite irreducible components and, consequently, the 
center of W is a finite group. This contradicts the fact that the center of W is isomorphic 
to Z. □ 
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This argument raises the question of whether one can remove this basic obstruction 
by either taking a quotient of TT by a nontrivial subgroup of its center, or by resolving 
the center. We show below that the former option is not viable (for somewhat more subtle 
reasons), leaving only the latter. The latter option does indeed materialize, leading precisely 
to our Coxeter-type presentation (see Remark 5.21 and Corollary 5.22). 

B.2. Recall that a group is said to be idecomposable if it is not a direct product of proper 
subgroups. We record a mild variation of [10, Proposition 1] which will be useful for our 
purposes. 

Proposition B.3. Let G be group such that G has a proper normal abelian subgroup T 
with the property that G/T acts faithfully by conjugation on any nontrivial G/T-invariant 
subgroup of T. Then, 

i) T is a maximal normal abelian subgroup of G; 
a) G is idecomposable. 

Proof. Let be a normal abelian subgroup of G. The commutator [N, T] is a G/T-invariant 
subgroup of T but also a subgroup of N. Since N is abelian it acts trivially by conjugation 
on [Ai, T]. If [AI, T] is nontrivial then N CT. If [A^, T] is trivial then N acts trivially by 
conjugation on T and therefore N C T. Either way, N C T, showing that T is a maximal 
normal abelian subgroup of G. 

Assume that G = Gi x G 2 and denote by vr, the canonical projection G ^ Gi, i = 1,2. 
Let Tj = vrj(T), i = 1,2. Remark that each Tj is a normal abelian subgroup of Gi. Therefore, 
Ti X T 2 is a normal abelian subgroup of G that contains T. Hence, by part i) we must have 
T = Ti X T 2 . Without loss of generality we may assume that Ti is nontrivial. Since G 2 
acts trivially by conjugation on Ti we deduce that G 2 C T and hence G 2 = T 2 . If T 2 is 
nontrivial then, as above, Gi = Ti implying that G = T which contradicts the fact that T 
is a proper subgroup. Therefore, T 2 is trivial implying that G 2 is trivial. This shows that 
G is idecomposable. □ 

We now apply this criterium to double affine Weyl groups. 

Proposition B.4. Let W be a double affine Weyl group. Then, WfZ(W) is idecomposable. 

Proof. With the notation of Proposition 3.1, let us denote by H the group generated by 
{'T/^l/jgQv, and T 5 . Let G denote W/Z{W) and let T denote H/Z(W). The group 
T is a proper normal abelian subgroup of G and the action of G/T by conjugation on T 
is isomorphic to the diagonal action of W on ® 0'^- The M-span inside 0 of any 
proper W -invariant subgroup © Q'^ contains a copy of the reflection representation of W 
which is faithful. Therefore, the action of W on any proper IT-invariant subgroup 0 
is faithful. The claim now follows from Proposition B.3. □ 
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B.3. We are now ready to show that WjZ(W} is not a Coxeter group. We will make use 
of the following result which is a direct consequence of [16, Corrollaire]. 

Proposition B.5. Let G be an irreducible finite rank Coxeter group. Then G has a free, 
finitely generated abelian subgroup of finite index if and only if G is an affine Coxeter group. 

Proposition B.6. Let W be a double affine Weyl group and C a subgroup of its center. 
Then, W jC is not a Coxeter group. 

Proof. Assume that G = W/C \s a Coxeter group. Since G is finitely generated, it is a 
finite rank Coxeter group. If G is irreducible and infinite, by Lemma B.l, it has trivial 
center and therefore G = Z{W). In this case, by Proposition B.5 G is an irreducible affine 
Coxeter group. But irreducible affine Coxeter groups are uniquely determined by the rank 
of their maximal normal abelian subgroup and the corresponding quotient and it can be 
readily verified that G cannot be an affine Coxeter group. 

If G is reducible as a Coxeter group then its decomposition into irreducible components 
induces a decomposition of W/Z{W). Since WjZiW) is idecomposable, all but one irre¬ 
ducible component are subgroups of Z[W)IG and the remaining irreducible component is 
a finite rank infinite Coxeter group that either has nontrivial center (contradicting Lemma 
B.l), or it is isomorphic to WjZfW) (which we already showed not to be a Coxeter group). 
In conclusion, G cannot be a Coxeter group. □ 
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